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Abstract 

Let n,p, r be positive integers with n > p > r. A rank-r subset of n by 
p matrices (with entries in a field) is a subset in which every matrix has 
rank less than or equal to r. A classical theorem of Flanders states that 
the dimension of a rank-r linear subspace must be less than or equal to 
nr, and it characterizes the spaces with the critical dimension nr. Linear 
subspaces with dimension close to the critical one were later studied by 
Atkinson, Lloyd and Beasley over fields with large cardinality; their results 
were recently extended to all fields un- 

using a new method, we obtain a classification of rank-r affine subspaces 
with large dimension, over all fields. This classification is then used to 
double the range of (large) dimensions for which the structure of rank-r 
linear subspaces is known for all fields. 

AMS Classification: 15A03, 15A30. 

Keywords: Rank, Bounded rank space, Flanders’s theorem. Dimension, Com¬ 
pression space. 

1 Introduction 

1.1 The context 

Throughout the text, we fix an arbitrary field and denote it by K. Given non¬ 
negative integers n and p, we denote by M„^p(]K) the set of all matrices with n 
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rows, p columns and entries in K. The rank of a matrix M is denoted by rk(M), 
while the transpose of M is denoted by M^. We set M„(]K) := and we 

denote by GL„(]K) the group of units of the ring We denote by T+(]K) 

the subspace of all upper-triangular matrices of M„(]K). 

Subsets V and W of M„^p(]K) are called equivalent when there exist invert¬ 
ible matrices P E GL„(]K) and Q E GLp(]K) such that V = PWQ (in other 
words, V and W represent, in a different choice of bases, the same set of linear 
transformations from a p-dimensional vector space to an n-dimensional vector 


space). 


The upper-rank of a non-empty subset V of M„^p(]K), denoted by urkV, is 
defined as the maximal rank among the matrices of V. Given a non-negative 
integer r E [0, min(n,p)], a rank-r subset of M„^p(K.) is a subset V such that 
urkV < r. A classical example of such subsets is the so-called compression 
spaces: given integers s E [0,n] and t E [0,p], one defines 



If spt < min(n,p), then one checks that TZ{s, t) is a rank-s -|- t linear subspace of 
M„^p(]K.) with dimension nt + s{p — t). A rank-r compression space is a matrix 
subspace of M„^p(]K) that is equivalent to TZ{s,t) for some non-negative integers 
s and t such that s +1 = r and r < min(n,p). A subset V of M„^p(]K) is called 
r-decomposable when it is included in a rank-r compression space: in terms 
of operators, this means that there are non-negative integers s and t such that 
s + t = r, a (p — t)-dimensional linear subspace G of and an s-dimensional 
linear subspace H of K"" such that every matrix of V maps G into H. 

Of course, every subset of a rank-r subset is also a rank-r subset, and every 
subset that is equivalent to a rank-r subset is a rank-r subset. Thus, in trying 
to understand the structure of rank-r subspaces, one should focus on the equiva¬ 
lence classes of the maximal ones. It is easy to prove that if s-|-t = r, then TZ{s, t) 
is a maximal rank-r affine subspace and the compression spaces TZ{i,r — i), for 
i E |0, r], are pairwise inequivalent. However, not every maximal rank-r linear 
subspace is a compression space. A classical example is the one where n is odd 
and greater than 1, and where p = n and r = n — 1: then, the space A„(]K) 
of all alternating n by n matrices is a maximal rank-n — 1 linear subspace of 
M„(]K) (see [7] for fields with more than 2 elements, and |13j for fields with two 
elements); yet it is easily checked that it is not (n — l)-decomposable. 

Glassifying the maximal rank-r subspaces is generally viewed as an intractable 
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problem. To get meaningful results, one needs to restrict the scope of the re¬ 
search. One such possible restriction is to focus on small values of r only: 
solutions to this problem are known for r < 3 except for very small fields (see 
m)- For general values of r, another approach is to focus on the so-called prim¬ 
itive subspaces mm this approach is generally well-suited to classify rank-r 
spaces for small values of r, but it also has surprising connections with the topic 
of large spaces of nilpotent matrices [TO]. Finally, the most classical approach, 
which dates back to works of Dieudonne [5] and Flanders |8| , consists in studying 
the rank-r subspaces with large dimension: in this article, we shall follow this 
approach. 

The basic result in the theory of large spaces of bounded rank matrices is 
the following one. 

Theorem 1.1 (Flanders’s theorem). Let n > p > r be non-negative integers. 
Let V he an affine subspace o/M„^p(]K) with urkV < r. 

Then, 

dimV < nr. 

Moreover, i/dimV = nr then: 

(i) Either V is equivalent to 7^(0, r); 

(a) Or n = p and V is equivalent to TZ{r, 0); 

(in) Or {n,p, r) = (2, 2,1), ffK = 2 and V is equivalent to the affine space 


U2{K) : = 


X y 

0 X -|- 1 


(x, y) E K" 


Actually, Flanders |8] only proved the above result for linear subspaces and 
under the assumption ffM. > r. The rationale for his cardinality assumption 
stems from Flanders’s use of polynomials that are constructed by considering 
minors of matrices: the typical argument is to consider two matrices A and B 
in a linear subspace S and, if A has rank r, to write that all the r -|- 1 by r -|- 1 
minors oi A-\-tB are zero whatever the choice of B. Then, by carefully choosing 
such minors, one obtains precious information on the shape of B (typically, one 
basic information is that B maps the kernel of A into the range of A). However, 
such methods are not suited to small finite fields. 

Interestingly, Dieudonne |5| had established Theorem ll.ll earlier in the special 
case when n = p and r = n — 1 (i.e. he considered affine spaces of square singular 
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matrices) for all fields. It is only much later that Meshulam [9| managed to 
remove Flanders’s cardinality assumption for linear subspaces. Later still, the 
generalization to affine spaces was achieved and even more recently the case 
of general division rings was encompassed [El- 

Before we go on, it is important to discuss the relevance of considering general 
affine subspaces rather than just linear subspaces. At first glance, this extension 
might seem gratuitous. It is definitely the case that in almost every theorem 
dealing with spaces of matrices with rank conditions, only linear subspaces are 
considered. Yet, in most of them the results would be dramatically different 
if one were to consider affine subspaces instead of linear subspaces. A prime 
example is the one of subspaces of square matrices in which all the non-zero 
matrices are invertible: in it, the maximal dimension is less than or equal to n 
if one considers linear subspaces, and if one considers affine subspaces. 

Now, in the case of our problem the results are not significantly different if 
one considers affine subspaces, and under the popular cardinality assumption 

> r they happen to be straightforward consequences of the results on linear 
subspaces! Indeed, let V be a rank-r affine subspace of M„^p(]K) that does not 
contain the zero matrix, denote by V its translation vector space and assume that 

> r. If an {r + l)-homogeneous polynomial on M„^p(]K) vanishes everywhere 
on V then it must vanish everywhere on V. Applying this to all r -|- 1 by r -|- 1 
minors, we deduce that all the matrices of V have rank at most r, and it follows 
that the linear subspace spanned by V has upper-rank at most r. Thus, under 
the assumption > r, rank-r affine subspaces are just affine subspaces of 
rank-r linear subspaces! However, for small finite fields this result fails, as is 
demonstrated by the case when = 2 and V =U 2 (IK). 

Apart from the challenge that it poses, one might also wonder about the 
underlying motivation for this extension to affine subspaces. Here is one, to 
start with: the first statement in Flanders’s theorem can be restated as saying 
that a linear subspace V of M„^p(]K.) contains at least one matrix with rank 
greater than r provided that its dimension is greater than nr. Now, a natural 
extension is to ask “how many” matrices with large rank can be expected to 
be found in such a large subspace. In terms of linear algebra, a natural way of 
formulating that problem is to look at the span of the matrices with rank more 
than r in V. This is where affine subspaces come into play: if that span is not 
the whole of V, then it must be included in a linear hyperplane H of V; then, 
by choosing a matrix A E V \ we construct the affine hyperplane A + H ol 
V; this hyperplane does not go through zero, and it has upper-rank at most r. 


4 



With that line of reasoning, one can derive from Flanders’s theorem that if a 
linear subspace V of M„^p(]K) has dimension greater than nr, then it is spanned 
by its matrices with rank greater than r, unless n = p = 2,r = l, = 2 and 
V is equivalent to T 2 ^(]K) (see Propositions 1 and 2 from |12]b 

Understanding when large spaces are spanned by their matrices of large rank 
was the reason that got us interested in affine subspaces in the hrst place. Yet, 
by working on the topic, we slowly came to realize that enlarging the diseussion 
to affine subspaces is fundamental to the understanding of linear subspaces over 
finite fields. 


Let us come back to our general problem. In Flanders’s theorem, rank-r 
spaces with the critical dimension nr are fully understood. Could it be that 
every rank-r space V whose dimension is close enough to the critical one is 
equivalent to a subspace of TZ{r, 0) or of TZ{0, r)? If so, what is the optimal lower 
bound on its dimension for V to have that property? 

The question was partly answered as follows in the nineteen eighties. 

Theorem 1.2 (Atkinson-Lloyd-Beasley). Let n > p > r be positive integers. 
Assume that ffM. > r. Let V be a rank-r linear subspace o/M„^p(]K) such that 

dim U > nr — (n — p + r) + 1. 


Then, V is equivalent to a subspace of one of the spaces Tl{r,0), TZ{r — 1,1), 
7^(1, r — 1) or 7^(0, r). 


The square case was achieved by Atkinson and Lloyd [2] and was later used 
by Beasley [1] to derive the general case. In the works of those authors, the 
cardinality assumption has the same rationale as in Flanders’s, their proofs being 
based upon Flanders’s line of reasoning. The case of an arbitrary field remained 
an open problem for over twenty years, in part due to the existence of a counter- 


(a, b, c, d, e) E 


example that appeared in [9| 

; if #]K = 2, 

r 

a c d 

Jsm := < 

Ob e 

1 

0 0 a -\-b 


of all upper-triangular trace-zero matrices over IK is a rank-2 space but it is easy 
to check that it is not 2-decomposable. The cardinality assumption was finally 
removed in [18], where we proved that the example from Meshulam’s article is 
the only exception up to equivalence. Below is the precise result. 
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Theorem 1.3 (de Seguins Pazzis). Let n > p > r be positive integers. Let V be 
a rank-r linear subspace of M„^p(]K) such that 

dim V > nr — (n — p + r) + 1. 


Then: 

(a) Either V is equivalent to a subspace of one of the spaces TZ{r, 0), TZ{r — 1,1), 
7^(1, r — 1) or 7^(0, r); 

(b) Or {n,p,r) = (3,3,2), ffK = 2 and V is equivalent to J73(]K). 

In the last section of [18], the basic techniques from Flanders’s proof were 
shown to yield an extension of the Atkinson-Lloyd-Beasley theorem towards 
lower dimensions. The range of dimensions for which the structure of rank-r 
spaces is known is essentially doubled under the assumption ffK > r. 

Theorem 1.4 (de Seguins Pazzis). Let n>p>r>2 be positive integers. 
Assume that ffK > r. Let V be a rank-r linear subspace o/M„^p(K.) such that 

dim V > nr — 2{n — p -|- r) -|- 4. 

Then, V is equivalent to a subspace ofTZ{i, r — i) for some i G {0,1, 2, r — 2, r — 
l,r}. 

Note that the lower bound nr — 2{n — p + r) -\- 4: in this theorem is exactly 
the dimension of the 7^(2, r — 2) compression space. 

Considering the above theorem, the natural question to ask is how low 
the bound on the dimension of V can be taken so as to ensure that V is r- 
decomposable. We were tempted at some point to think that a good lower 
bound could be the minimal dimension among the rank-r compression spaces 
(at least in the case of square matrices). Yet, this is untrue for large values of 
r, as we shall now demonstrate. To see this, we give a general construction of 
very large spaces of matrices with upper-rank r less than p and that are not 
r-decomposable. Following Atkinson and Lloyd [3j, let us consider an arbitrary 
non-negative integer s > 0 together with a linear subspace W of singular matri¬ 
ces of Ms(]K.). Let n > p > s. Then, the space W V M„_s^p_ 5 (]K) of all matrices 
of the form 

with A G IF, B G Ms^p_s(]K) and C G M„_s^p_s(]K) 


B 
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is a rank-p — 1 linear subspace, and it is easy to show that if it were {p — 1)- 
decomposable then W would also be (s — l)-decomposable. A classical example 
is the one where W = A 3 (]K), the space of all 3 by 3 alternating matrices 
with entries in K: it is a rank-2 subspace of M 3 (]K.) with dimension 3, but 
it not included in a rank-2 compression space. If re > p > 3, then A 3 (]K) V 
M„_ 3 ^p_ 3 (]K) is an example of a rank-p — 1 subspace of M„^p(]K) that is not 
(p — l)-decomposable and yet has dimension 

3 + (p — 3)re = re(p — 1) — 2(re — p -|- (p — 1)) -|- 1. 

Note how close this dimension is to the critical one in Theorem ll.41 Moreover, if 
p and re are large enough it is easy to check that 3 -|- (p — 3)re > dim7?.(3,p — 4), 
which shows how wrong the naive conjecture is, even for square matrices. For F 2 , 
we can take ^ 73 (^ 2 ) instead of A 3 (F 2 ), and then we obtain a rank-p — 1 subspace 
of M„^p(K.) that is not (p — l)-decomposable; yet, it has dimension 

re(p — 1) — 2(re — p -|- (p — 1)) + 3. 

Thus, as far as compression spaces are concerned. Theorem 11.41 is very close 
to optimality, at least when r = p — 1, and it is on the whole well-suited to values 
of r that are large with respect to p. When r is very small with respect to p 
(below some bound of the order of magnitude of ^yp), and provided that the field 
1C has large cardinality, another theorem of Atkinson and Lloyd [3l Theorem 2] 
states that the largest dimension for a rank-r linear subspace of M„^p(IC) which 
is not r-decomposable is re(r — 2) -|- 3. 

1.2 Main results 

In short, our aim here is to generalize Theorem 11.41 to arbitrary fields, by using 
a new strategy. 

There are three main stages. The first one consists more or less of an ex¬ 
tension of Atkinson and Lloyd’s classification theorem to affine subspaces over 
arbitrary fields. We coin it as the first classification theorem. 

Theorem 1.5 (First classification theorem). Let S be an affine subspace of 
M„^p(]IC) in which every matrix has rank at most r > 1. Assume that dim5 > 
nr — [n — p + r) + 1. Then, S is r-decomposable. More precisely: 

(a) Either S is equivalent to a subspace ofTl{0,r); 
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(b) Or n = p and S is equivalent to a subspace of7l{r,0). 

Note that Atkinson and Lloyd’s theorem is slightly more interesting as it 
takes into account the critical case when dim 5 = nr — {n — p + r) + 1. Over F2, 
their result fails for affine subspaces, not only because of the ^3(^2) example: 
for all p > 2 and n > p, we see that ^^2(1^2) V M„_2,p-2(1K) is a rank-p — 1 affine 
subspace with the critical dimension n{p — 1) — {n — p + {p — 1)) + I but it is 
not equivalent to a subspace of Tl{r, 0) or of 7^(0, r), and it is not a compression 
space since it is not a linear subspace. 

In the next step, we shall slightly extend the above theorem for fields with 
more than 2 elements by allowing two additional dimensions below the maximal 
one. There is however a counter-example for F 3 : if = 3, the affine space 


r 

X 

a b 

1 

Lf3(K) := 

0 

X -|- 1 c 

(x, a, 6, c) G ) 

1 

_0 

0 X — 1 

J 


has upper-rank 2 (obviously Vx G K, x{x -|- l)(x — 1) = 0) and it has the 
critical codimension nr — (n — p + r) (here n = p = 2> and r = 2 ), but it is 
not 2 -decomposable since otherwise its translation vector space would consist 
of singular matrices, contradicting the obvious fact that this translation vector 
space contains the identity matrix I 3 ! 

We shall coin our second result as the refined first classification theorem. 

Theorem 1.6 (Refined first classification theorem). Let n,p,r be non-negative 
integers such that n > p > r. Let S be a rank-r affine subspace of M„^p(]K). 
Assume that dim5 > nr — {n — p -\- r) and > 2 . Then: 

(a) Either S is r-decomposable; 

(b) Or = 3 and S is equivalent to 7^3 (K). 

Remark 1. By computing dimensions, we can be more precise as to what kinds of 
r-decomposable spaces are possible in the above theorem. The main idea is that, 
if n,p,r are fixed with r > 2 , the function s 1 —)■ dim7^(s,r — s) is a polynomial 
of degree 2 with positive coefficient on and hence it is strictly convex. 
Assuming that S is r-decomposable and that dim5 > nr — {n — p r): 

(a) If n > p -|- 2 then S is equivalent to a subspace of TZ{0, r) or of 7?.(1, r — 1). 

(b) li n = p-\- 2 , then S is equivalent to a subspace of 7?.(0, r) or of TZ{l,r — 1), 
or r = 2 and S is equivalent to TZ{2, 0). 



(c) \i n = p + 1, then S is equivalent to a subspace of 7^(0, r), of TZ{l,r — 1) or 
of IZir, 0), or r = 3 and S is equivalent to TZ{2, 1). 

(d) If n = p, then S is equivalent to a subspace of 7^(s, r — s) for some s G 
{0,1, r — 1, r}, or r = 4 and S is equivalent to 7^(2, 2 ). 

Moreover, if dim 5 > nr — {n — p + r) and S is equivalent to a subspace of 
7^(1, r — 1) or of TZ{r — 1,1), then S is equivalent to 7^(1, r — 1) or to TZ{r — 1,1), 
and in the latter case n = p. 

Finally, if dim 5 > nr — {n — p + r), n = p + 1 and S is equivalent to a subspace 
of 7l{r,0), then it is equivalent to Tl{r,0). 

The first classification theorem and its refinement will be used to obtain our 
ultimate result, which we coin as the second classification theorem. 

Notation 1.1. We set 


6(K) : = 



if #]K > 2 
if #K = 2 . 


Theorem 1.7 (Second classification theorem). Let S be a linear subspace of 
M„^p(]K) in which every matrix has rank at most r. Assume that dim5 >nr — 
2{n — p + r)+ 2 + e{K). Then: 

• Either S is r-decomposable; 

• Or {n,p,r) = (4,4,3), ffK = 3 and S is equivalent to the space 


Ua{K) := 


✓ 

x 

a 

b 

c 

' 


0 

0 

y 

0 

d 

x + y 

e 

/ 

1 {a,b,c,d,e,f,x,y) G K® 


0 

0 

0 

x-y_ 



If ffK = 3, then we can use the identity 

V(x, y) G xy{x + y){x — y) = x^y — xy^ = xy — xy = 0 

to see that 7 ^ 4 (K) has upper-rank 3, and on the other hand it has dimension 8 . 
In that case (n,p, r) = (4,4,3) and we compute that nr — 2(n — p + r) + 2 = 8. 
Finally, 7^4 (K) is not 3-decomposable (otherwise, this would be true over any 
extension of K, and obviously 7^4 (K) contains invertible matrices if ffM. > 3). 
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In contrast with the first classification theorem and its refined version, this 
second classification theorem deals only with linear subspaces. Extending it to 
affine subspaces seems very difficult (for reasons that we have already explained, 
it fails for F 2 , to start with). 

Remark 2. Again, we can be more precise as to what specific kinds of r-decomposable 
spaces are possible in the above theorem. 

Assuming that S is r-decomposable and that dim S' > nr — 2(n — p + r) + 

2 + e(K): 

(a) If n > p -|- 2, then S is equivalent to a subspace of 7^(0, r), TZ{l,r — 1) or 

TZ{2, r — 2), or r < 2 + ^ equivalent to a subspace of TZ{r, 0), 

or r < 3 + and S is equivalent to a subspace of TZ{r — 1,1). 

(b) If n = p + 2, then S is equivalent to a subspace of 7^(0, r), 7^(1, r — 1), 
TZ{2, r — 2) or Tl{r, 0), or r = 5 and S is equivalent to 7^(3,2) or 7^(4,1), or 
r = 4 and S is equivalent to a subspace of TZ{3, 1). 

(c) If n = p -|- 1, then S is equivalent to a subspace of 7^(0, r), 7^(1, r — 1), 
TZ{2, r — 2), TZ{r, 0) or Tl(r — 1,1), or r = 5 and S is equivalent to a subspace 
of TZ{3,2) with codimension at most 1, or r = 6 and S is equivalent to 
7^(3, 3) or to 7^(4, 2). 

(d) If n = p, then S is equivalent to a subspace of TZ{s, r — s) for some s G 
{0,1, 2, r — 2, r — 1, r}, or r = 6 and S is equivalent to a subspace of 7^(3,3) 
with codimension at most 1, or r = 7 and S is equivalent to 77(4,3) or 
77(3,4). 

1.3 Main method 

Now, we can explain the main strategy of our proof. We shall use a new method 
that consists of a mixture of some elements of Dieudonne’s proof [5], some ideas 
from |18j . and new insights (some of which have been laid out in [l9]). As 
the strategy will be used no less than three times, an explanation of its main 
components is in order. 

The first thing to say is that our method consists in performing an induction 
over all of n,p, r. Let V be a rank-r affine subspace, with translation vector 
space denoted by V. We shall take a close look at the rank 1 matrices in V. 
More precisely, we are interested in the intersection of V with the maximal linear 
subspaces of rank 1 matrices. 
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The method actually splits into two sub-methods. In the first one, which 
we label as the “Erase one row and column” (in short: ERC) method, we 
assume that V contains a rank 1 matrix, say Then, we can split every 

matrix M of V up as 


M = 


? 

.P](n-l)xl 


['^]lx(p—1) 

K{M) 


with K{M) G 


Then, it is easy to check (see Lemma EH) that K{V) is a rank-r — 1 affine 
subspace of M„_i^p_i(]K). On the other hand, the rank theorem shows that 


dim K{V) > dim V — {p — 1) — dim U, 


where U denotes the vector space of all matrices of V whose last p — 1 columns 
equal zero. If the dimension of U is small enough, then we can hope to apply 
the induction hypothesis to the space K{V). 

If K{V) is included in the compression space TZ{i,r — l — i), then V is included 
in TZ{i -|- 1, r — i), which is not a rank-r compression space in general. However, 
with extra work, it can be shown in specific cases that V is actually equivalent 
to a subspace of TZ{i, r — 1) or TZ{i -|-l,r — i — 1). A key feature of this lifting 
process resides in the use of earlier theorems for affine subspaces: thus, in lifting 
for the first classification theorem, one uses Flanders’s theorem, in lifting for 
the refined first classification theorem, one uses the first classification theorem, 
and in lifting for the second classification theorem, one uses the refined first 
classification theorem! 

To see things in a more general manner, we shall employ the following nota¬ 
tion: 


Notation 1.2. Let S' be a subset of M„^p(]K), be a 1-dimensional linear 
subspace of and LI be a linear hyperplane of We define 

Sh :={M eS : H C KerM} 

and 

:={M eS : ImM C D}. 

Thus, to apply the ERC method, we need to find a linear hyperplane H of 
such that Vh is non-zero and with small dimension (in the above we have 
considered the special case where H = {0} x or we need to find a 1- 

dimensional linear subspace D of K” such that is non-zero and with small 
dimension. 
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The second sub-method, which we coin as the “Erase one column” method 
(in short: EC method), deals with the case when we have a linear hyperplane 
H of such that Sh = {0}, say H = {0} x Then, we split every matrix 

M of V up as 

M = [[?]„xi H{M)\ with H{M) E M„,p_i(]K). 

Obviously, H{y) is an affine subspace of M„^p_i(]K) with the same dimension as 
V and upper-rank less than or equal to r. By induction on p, we can retrieve 
information on the structure of H{V). We are then confronted with a lifting 
problem that is somewhat similar to the one in the ERG method. However, in 
that case we have to consider the extra case when r = p — I. Then, we have the 
so-called special lifting problem: there is an affine map F : H{V) —)• such 
that 

VM E V, M = [F{H{M)) H{M)] . 

In most situations, it will then be possible to prove that F is range-compatible 
(or, worse, quasi-range-compatible, see Section 12. 3. ID . i.e. F maps every matrix 
of H(y) to a vector of its range. Using the classification of range-compatible 
maps over large matrix spaces nacs], it is then possible except in very specific 
situations - in which the structure of HiV) is already fairly simple - to find a 
non-zero vector that is annihilated by all the matrices in V, which yields that V 
is equivalent to a subspace of 7^(0, r). 

Transposing the EC method, we get the ER method (“Erase one row”) which 
is needless to describe in detail. 

Now, in general we want to apply the ERG, the EC or the ER method. To 
do this, we need to find a linear hyperplane H for which the dimension of Vh 
is small, or a 1-dimensional linear subspace D for which the dimension of 
is small. This will be achieved by proving general theorems on the dimension 
of such spaces when V is an arbitrary rank-r affine subspace (with no specific 
assumption on its dimension). 

Finally, let us discuss one of the later features of our article which is used 
in the proof of several lifting results. At some point, we will have an affine 
space S C M„^p(]K) of matrices and we will want to prove that 5 is a subspace of 
some compression space. Say that we have a linear subspace V of the translation 
vector space S of S and a matrix A E 5 such that every matrix in A-|-U has rank 
at most r. Flanders’s theorem says that the dimension of V cannot be too large. 
Yet, say that dimU is close enough to the critical dimension: then, by using one 
of our classification theorems, we have access to the structure of A + V, which 
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basically should show that ^ ^ is included in a rank-r compression space TZa- 

Thus, V is also included in TZa- Yet, still assuming that the dimension of V is 
large enough, we shall find that V is included in a unique compression space TZ, 
which must then equal TZa- By varying A we shall be able to find that S is also 
included in TZ. The result that are needed to perform this will be called forcing 
lemmas. 

1.4 Structure of the article 

Section [2] consists of some basic lemmas that will be used throughout the arti¬ 
cle. There, we will also recall the results on range-compatible and quasi-range- 
compatible maps that were proved recently m and which will be used in the 
proofs of the special lifting results. 

The next three sections are devoted to the proofs of our three main theorems. 
In each section, the global structure is the following one: 

• We start by deriving the lifting results from the latest theorem we have 
proved (in the case of the first classification theorem, the latest theorem is 
Flanders’s). The special lifting result will come last. 

• Then, the inductive proof is performed. 

• In the case of the first classification theorem and of its rehned version, 
forcing lemmas are derived from them in the last paragraph of the corre¬ 
sponding section. 

In the last section of the article, we will discuss a possible direction for further 
research on the topic. 


2 Basic results 

2.1 The extraction lemma 

Lemma 2.1 (Extraction lemma). Let n,p,r,q be positive integers with q < 

IA C 

min(n,p) and r < min(n,p). Let M = 


A G Mg(K). Set N := 
that 


be a matrix of M„^p(]K), with 
Assume that ffK. > q and 

Vt G K, Tk{A -|- tN) < r. 


B D 

Iq [0]gx(p-ij) 

_[0](n—g)xg [0] (n—g) X (p—g) 
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Then, rk(D) < r — q. 


D = 


Proof. Assume on the contrary that D has rank s > r — q. Multiplying on the 
right and on the left by well-chosen non-singular matrices, we can assume that 

r , [0]sx(p-ij-s) . Then, for all t G K, the (s-|-g) by (s-|-g) 

_[^J {n—q—s)xs [^J (n—q—s) X (p—q—s)_ 

submatrix deduced from A + tN by deleting the last p — q — s columns and the 
last n — q — s rows is singular, and its determinant is a polynomial function of t 
whose degree is less than or equal to q and whose coefficient along equals 1. 
As ^IC > q, this polynomial should be zero, however. □ 


In practice, we shall frequently use the following generalized version of this 
result, which is a straightforward corollary; 

Corollary 2.2. Let n,p,r be non-negative integers such that r < min(n,p). Let 
q G |0,r]. Let M G and N G M„^p(]K) and let I and J be respective 

subsets of [l,n] and |l,p] with cardinality q. Assume that all the columns of 
N indexed outside of I are zero and all its rows indexed outside of J are zero. 
Assume further that vkN = q, that rk(M -|- tN) < r for all t G K, and that 
ffK > q. Denote by D the submatrix of M obtained by deleting the rows indexed 
over I and the columns indexed over J. Then, rkD < r — q. 


2.2 AfRne spaces of matrices with rank at most 1 

Notation 2.1. Let n,p,n',p' be non-negative integers with n < n' and p < p', 
and let W be a subset of M„^p(]K). We denote by the subset 

^ [0]nx(p'—p) 

[0] (n'—n) xp [0](n- n)x(p'-p) 


AgW 


of M„/y (K). 

Proposition 2.3 (Classification of affine matrix spaces with rank at most 1). 
Let S be an affine subspace of M„^p(]K) in which every matrix has rank at most 
1. Then: 

• Either all the non-zero matrices of S have the same kernel; 

• Or all the non-zero matrices of S have the same image; 
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• Or = 2, n > 2, p > 2 and S is equivalent to an affine subspace of 

(n,p) 

U2{^) 

Here, the case of linear subspaces is well-known. The generalization to affine 
subspaces seems to be new. 

Proof. We consider the following condition: 

(J) For each pair {A,B) of non-zero matrices of S, either A and B have the 
same kernel or they have the same image. 

To start with, we prove that under (J) one of the first two outcomes of our 
proposition holds. Assume that (J) holds and that the non-zero matrices of S 
do not have the same kernel. Then, we can hnd non-zero matrices A and B with 
distinct kernels. Let C G 5 \ {0}. Then, Ker A ^ KerC or KerH ^ KerC, and 
hence by (J) we have either ImA = ImC or ImH = ImC*. On the other hand, 
(J) yields that ImA = ImH, whence in any case ImA = ImC*. Thus, all the 
non-zero matrices of S have the same image. 

In the rest of the proof, we assume that (J) does not hold, and we aim at 
proving that the third stated outcome holds. Thus, we have rank 1 matrices A 
and H in 5 such that Ker A ^ Ker B and ImA ^ lm.B. 

In particular, we can hnd vectors X G Ker B \ Ker A and Y G Ker A \ Ker B. 
For all t G K \ {0,1}, one has {tA -|- (1 — f)B)X = tAX G ImA \ {0} and 
(tA -|- (1 — f)B)Y = (1 — f)BY G lm.B \ {0}. If > 2, this contradicts the 
assumption that rk(tA -|- (1 — t)B) < 1. Therefore, #]K = 2. 

Now, let C G 5 \ {A, B}. Then, D := A + B + C belongs to S and C + 
D = A + B. As before we hnd that (A -|- B)X = AX G ImA \ {0} and 
(A -|- B)Y = BY G ImH \ {0}, whereas rk(A + B) < rk A -|- rkH = 2. Hence, 
rk(A + B) = 2 and Im(A + B) = ImA 0 ImH. Then, since C and D have 
rank at most 1 and rk(C' + D) = rk(A + B) = 2, it is a classical result that 
Im(C' + D) = Im C 0 Im D. In particular, Im C C Im A 0 Im B. With the same 
line of reasoning applied to kernels, we hnd that Ker An Ker H has codimension 
2 in and Ker A n KerH C KerC. With well-chosen matrices P G GL„(]K) 
and Q G GLp(]K), we obtain PAQ = Ei^i and PBQ = E 2 ^ 2 , and replacing S 
with the equivalent space PSQ takes us to the reduced situation where A = Eip 
and B = E 2 ^ 2 - The previous results can then be translated as saying that every 
matrix of S has zero columns starting from the third one, and zero rows starting 
from the third one. Hence, S = for some affine subspace T of M 2 (IK) that 

contains Ei^i and £' 2,2 and in which every non-zero matrix has rank 1 . 
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To complete the proof, it remains to show that T is equivalent to a subset of 
ZY 2 (]K.). If T = {A, B}, then we are done. Assume now that {A, B} C T. Then, 
dimT > 2 , and by Flanders’s theorem the space T is equivalent to U 2 (K) as 
on the one hand no non-zero vector of is annihilated by both Ei^i and £^ 2 , 2 ) 
and on the other hand no non-zero vector of is annihilated by both and 


El2- 


□ 


2.3 On the rank 1 matrices in the translation vector space of a 
rank-A: space 

Let 5 be a rank-fc affine subspace of M„^p(]K). In our proof of the classification 
theorems, we shall need to find a linear hyperplane H of such that the 
dimension of Sh is small, or a 1-dimensional linear subspace D of ME such that 
the dimension of is small. This will be obtained thanks to the following 
series of lemmas. The first one is taken from m- 

Lemma 2.4 (Lemma 6 of |19jL Let n and p be non-negative integers. Let 
S he an affine subspace of M„^p(]K) with upper-rank at most r. Assume that 
dimS'j:/ > r for every linear hyperplane H of Then, S is equivalent to 
n{r, 0 ). 

The next lemma is an elaboration of the previous one; it will be used in 
the proof of the refined first classification theorem and in the one of the second 
classification theorem. 


Lemma 2.5. Let n,p,r be non-negative integers with r > 0. Let S be an affine 
subspace ofMn^p(K) with upper-rank r < min(n,p). Then, one of the following 
three outcomes must occur: 

(a) There is a linear hyperplane H of such that dim Sh < • 

(b) There is a 1-dimensional linear subspace D o/K” such that dim 5^ < 

(c) r is even and S is equivalent to 7^(r/2,r/2). 

Proof. Assuming that none of outcomes (a) and (b) holds, we aim at proving 
that outcome (c) holds. 

Without loss of generality, we can assume that S contains 


Mo 


A [0]rx(p—r) 

_[^](n—r)xr [0] (n—r) X (p—r’)_ 


16 




for some invertible matrix A G GLr(]K). 

Let H be an arbitrary linear hyperplane of MP that includes x {0}, and 
D he a 1-dimensional linear subspace of MA that is included in {0} x For 

any matrix N of Sh U S^, we can write 


N = 


[0]rxr 

B{N) 


CiN) 

DiN)^ 


with B{N) G C{N) G and D{N) G and we 

note that B{N) = 0 if G Sh whereas C{N) = 0 if G S^. Now, let Ni G Sh 
and N 2 G S^. The matrices 


Mo + Ni 


A C(Ni)' 

[0](n-r)xr D(Ni) 


and Mq -|- N 2 


^ [0]rx(p—r) 

B(N2) D{N2) 


belong to S, and hence rk(Mo -|- A^i) < r and rk(Mo -|- N 2 ) < r, which leads to 
D{Ni) = 0 = D{N 2 ). Next, the matrix 


Mo+ Ni+ N 2 


A C(Ni) 

i?(A^2) [b] (n—r) X (p—r) 


also belongs to S. Yet, by Gaussian elimination this matrix is equivalent to 


'A C(Ni) 

0 -B{N2)A-^C{Ni)\ ’ 

which leads to B{N 2 )A~^C{Ni) = 0. Setting 


Th := ImC'(Ar) and := ^ lmB{Nf, 
ngSh Nes^ 

which are linear subspaces of K’’, we have 

dim Sh = dim Th and dim S^ = dim , 


and Th is right-orthogonal to T^ for the non-degenerate bilinear form 

b : (Y, Y) G {K^f ^ X^A-^Y 


on KG 

In particular, this shows that dim Sh + dim 5^ < r. Yet, since dimSp/ > | 
and dim 5^ > §, we deduce that r is even and that dim Sh = dim 5^ = 
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which further leads to Th being the (right )-orthogonal complement of under 
b. Set s := |- Hence, varying H and D shows that there are linear subspaces 

V and W of K’’, both with dimension s, such that W is the left-orthogonal 
complement of V under b and Th = V and = W for every linear hyperplane 
H of MT that includes MJ' x {0} and every 1-dimensional linear subspace D of 
K.” that is included in {0} x 

Without further loss of generality, we can now assume that H = W = x 
{0}. In that reduced situation, we deduce that: 

• For all {i,j) G |l,sl x |r-|- l,p], the space S contains Eij] 

• For all {i,j) G |r-|- l,n] x |l,s], the space S contains Eij. 

Now, we shall use an invariance argument to obtain several more elementary 
matrices in S. Let j G |l,r]. Consider the affine space S' deduced from S by 
the elementary column operation Cj •(— Cj — Cp, and denote by S' its translation 
vector space. We see that S' satisfies the same assumptions as S and still contains 
AIq. Hence, we have linear subspaces V and W of K'" that are attached to S' as 

V and W were attached to S. Yet, since S contains En,i, ■ ■ ■ ,En^s, so does S'. 
It follows that W includes x {0} and as the dimensions are equal we deduce 
that W = ]K^ X {0} = VF, and hence V = W, both spaces being equal to the 
right-orthogonal of W under b. It follows that S' contains • • •, Eg^p, whence 
S contains Ei^p -j- Eij, ..., Eg^p + Egj. Since we already knew that S contains 
Ei^p ,..., Eg^p, we conclude that S contains Eij ,..., Egj. Hence, S contains Eij 
for all (i,j) G |I,s] x [I,p]. 

By using a similar method (with row operations instead of column opera¬ 
tions), we obtain that S contains Eij for all {i,j) G |I, n] x |I, sj. In particular, 
we see that TZ{,s, s) C S. To conclude, we demonstrate that S = TZ{s, s). Indeed, 
let M G 5, and let (ii,..., is) and (ji ,... ,jg) be arbitrary increasing sequences 
in |s-|-I,n] and |s-|-I,p], respectively. Denote by the submatrix of M obtained 
by deleting the rows indexed over |I, s] U {ii,..., is} and the columns indexed 
over |I, s] U {ji ,..., jsj- For all lists (xi,..., Xg) and (yi,..., t/s) of scalars in K., 

S S 

the matrix M + ^ + X] UkEkji^ has rank at most r. Applying Corollary 

k=l k=l 

12.21 repeatedly shows that N = 0. As r < p and r < n, varying the (i^) and 
(jfc) sequences shows that all the entries of M indexed over |s -|- I, u] x |s -|- I,p] 
equal 0. Thus, S C 7Z(s,s). Since Tl{,s,s) C S, we conclude that S = 7Z(s,s), 
and hence condition (c) holds. □ 
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2.3.1 A review of range-compatible and quasi-range-compatible maps 

Definition 2.2. Let 5 be a subset of C{U, V), where U and V are vector spaces 
over an arbitrary field. A map F : S V is called range-compatible whenever 

Vs G S, F(s) G Ims. 

It is called quasi-range-compatible when there exists a 1-dimensional linear 
subspace D of V such that 

Vs G S, D ^ Ims => F{s) G Ims. 

It is called local when there exists a vector x G U such that 

Vs G S, F{s) = s{x). 

Obviously, every range-compatible map is quasi-range-compatible, and every 
local map is range-compatible. In each case, the converse does not hold in 
general, even if S is assumed to be a linear subspace of C{U, V) and F is assumed 
to be linear. The above notions are naturally adapted to matrix spaces by using 
the standard identification between M„^p(]K.) and T(]K^,]K"'). 

The notion of a range-compatible map was introduced very recently [IS]. It 
is motivated by its connection to the topic of our article (see Section 2 of USD, by 
its connection to linear invertibility preservers (see m), and finally it is closely 
connected to the fashionable notion of algebraic reflexivity (see Section 1.1 of 
m for a thorough discussion). 

In this article, we shall use recent theorems on range-compatible maps to 
obtain our so-called “special” lifting results. Below are the main theorems that 
we shall use. The first one deals with affine range-compatible maps on affine 
subspaces of matrices. 

Theorem 2.6 (Theorem 3.1 of (Hj). Let n and p he non-negative integers, and 
S be an affine subspace of Mn^p(K) such that codim5 < n — 2. Then, every 
range-compatible affine map on S is local. 

The next result deals with quasi-range-compatible maps on affine subspaces. 
It is a straightforward corollary to Proposition 4.2 and Theorems 5.2 and 5.3 of 

Ha- 

Theorem 2.7. Let n and p be non-negative integers with n > 2, and S be an 
affine subspace of M„^p(]K) such that codim 5 < n — 1 and > 2. Let F be a 
quasi-range-compatible affine map on S. Then, one of the following conditions 
must hold: 
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(i) The map F is local. 

(a) There exist vectors X G ]KP\{0}, X' G MT, a 2-dimensional linear subspace 
P o/HC” that includes SX and an endomorphism (p of P such that 

F : ip{XIX) + MX'. 

Our final result deals with quasi-range-compatible linear maps on large linear 
subspaces of matrices. It combines Theorem 4.4, Proposition 4.2 and Proposition 

4.3 of dH. 

Theorem 2.8. Let n and p be non-negative integers, and S be a linear subspace 
of M„^p(]K). Assume that codim S' < 2n — 4 — e(]K). Let F be a quasi-range- 
compatible linear map on S. Then, one of the following situations must hold: 

(i) The map F is local. 

(a) There exist vectors X G X' G M.P, a 2-dimensional linear subspace 

P of K.”' that includes SX and an endomorphism p of P such that 

F : p{MX) + MX'. 

3 Proof of the first classification theorem 

This section is devoted to the proof of the first classification theorem. In the first 
part, we prove two lifting results, and in the second part we use those results to 
prove the first classification theorem by induction. 

3.1 Lifting results 

Proposition 3.1 (Lifting lemma 1). Let n,p,r be positive integers such that 
r < min(n,p). Let V be a rank-r affine subspace ofTl{l,r) such that 

dim V > nr — (n — p -\- r) -\- 2. 


Then, V C 7^(0, r). 

Proof. We write every matrix M of V as 

r[?]ix. ciM) 

[B{M) [0](„_i)x(p-r) 
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with C{M) G Mi^p_^(]K) and B{M) G Assume that C is not 

identically zero on V, and pick a matrix Mq G V such that C{Mq) ^ 0. De¬ 
note by W the affine subspace of V consisting of all its matrices M such that 
C{M) = C{Mq). Then, we see that 

VM G W, rkB{M) < r - 1. 

Therefore, B{W) is a rank-r — 1 affine subspace of If follows from 

Flanders’s theorem that 


dimi?(>V) < (n — l)(r — 1). 


Hence, 

dimV < dimH(>V) + p<nr — n — r + l+p, 

contradicting our assumptions. Thus, C{M) = 0 for all M G V, which shows 
that V C 7^(0, r). □ 

Proposition 3.2 (Special lifting lemma 1). Let n and r he positive integers such 
that n> r. Let W be an affine subspace o/M„^r(]K) such that 

dim W > nr — n + 3. 

Let / : W —)■ ML be an affine map such that the affine subspace 

V := I [f{N) AI] I AT G W 

o/M„_r+i(]K) is a rank-r space. Then, V is equivalent to a subset ofTl{0,r). 

Proof. We shall prove that / is range-compatible. 

Let G be a linear hyperplane of K”, and choose a linear form p on with 
kernel G. Set W' := {N G W : ImAI C Kerc/?}. Then, W' can be identified 
with a linear subspace of T(]K^, Ker (/?). Consider the map 

g:NeW'e^ p{f{N)). 

For all N G W' such that g{N) ^ 0 we must have rkAI < r — 1 because 
rk [f{N) N] <r. Ug ^ 0, we choose a non-zero element a in the range of g, 
and hence g~^{a} is a rank-r affine subspace of W' with codimension at most 1; 
then, by Flanders’s theorem, 

dim 5 r“^{a} < (n — l)(r — 1), 
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which leads to 


dimW < r + dimW^ < r + 1 + dim g ^{a} < nr — n + 2, 
contradicting our assumptions. Thus, g = 0, which shows that 
ViV E W, ImiV C G ^ f{N) E G. 


Now, let N E W. For each linear hyperplane G of that includes Im N, we 
have f{N) E G, and hence f{N) E ImA^. Therefore, / is range-compatible. 

The map / is local according to Theorem 12.61 this yields a vector X E W 


such that every matrix of V vanishes at the non-zero vector 


1 

-X 


and hence 


V is equivalent to a subset of 7^(0, r). 


□ 


3.2 Setting the proof up 

In the next three sections, we perform the inductive proof of the first classi¬ 
fication theorem. We work by induction over n,p,r. Let S be an affine sub¬ 
space of in which every matrix has rank at most r. Assume that 

dim5 > nr — (n — p + r) + 2. 

We assume that S is inequivalent to Tl{r,0), and we try to prove that 
n = p and that S is actually equivalent to 7?.(0,r). Note that \i n > p then 
dim7^(r, 0) < nr — {n — p + r) + 2. 

Denote by S the translation vector space of S. We shall split the discussion 
into three cases: 

• Case 0: For every linear hyperplane H of IK^, one has dimS'j:/ > r. 

• Case 1: There exists a linear hyperplane H of such that 0 < dim Sh < 

r. 


• Case 2: There exists a linear hyperplane H of such that dim Sh = 0. 

In Case 0 we use Lemma 12.41 in that situation we know that S is equivalent 
to TZ{r,0) and hence n = p. In Case I, we shall use the ERC method, and in 
Case 2 we shall use the EC method. 
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3.3 Case 1: There exists a linear hyperplane H of such that 

0 < dim Sh < r. 

In particular, r > 2. Let us apply the ERC method. We lose no generality in 
assuming that Sh contains Ei^i (so that H = {0} x Then, we split every 

matrix M G 5 as 


M 


[?]lx(p-l) 

[?](n-l)xl P{M) 


with P{M) G M„_i^p_i(]K.). 


As S contains Ei^i, the extraction lemma iLemma 12.11) shows that urkP(5) < 
r — 1. On the other hand, the rank theorem shows that 


dimP(5) > dim 5 — (p — l) — dimSj:/ > nr — (n — p + r) + 2 — (p — 1 ) — (r — 1 ) 

= (n — l)(r — 1 ) — (r — 1 ) + 2 . 

Hence the induction hypothesis applies to P{S). Without loss of generality, we 
can then assume that either P{S) C 7^(0, r — 1), or n = p and P{S) C 7^(r —1,0). 

If P{S) C 7^(0, r — 1), then 5 is a subspace of Tl{l,r), and Proposition 13.11 
yields that 5 is a subspace of Tl{0,r). 

Assume finally that P{S) C TZ{r — 1,0) and n = p, so that S C 7^(r, 1). 
Then, Proposition 1,1.11 applies to 5^ and shows that S C TZ{r,0). 


3.4 Case 2: There exists a linear hyperplane H of IK^ such that 
Sh = {0}. 

Without loss of generality, we can assume that H = {0} x Then, we apply 

the EC method: we write every matrix M of 5 as 

M = [[?]„xi J{M)] with J(M) G Mn,p-i{K). 

We know that urk J(5) < r and dim J(5) = dim5 > nr — (n — (p — 1) + r) + 2. 
If r < p — 1, then we know by induction that J{S) is equivalent to an affine 
subspace of Tl{0,r), and hence we can assume without loss of generality that 
J{S) C 7^(0, r); then, if we consider the subspace obtained by deleting the last 
column in the matrices of S we know by induction that it is equivalent to 7^(0, r), 
and a similar conclusion follows for S. 

From now on, we assume that r = p — 1. Set 

W := J(5). 
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Then, as Sh = {0} we have an affine map 


/: W 


such that 

5 = {[/(TV) A^] I A^gw}. 

Moreover, 


dim W = dim S > nr — {n — p + r) + 2 = nr — n + 3. 

Therefore, Proposition 13.21 shows that S is equivalent to a subset of Tl{0,r). 

This completes the proof of the first classification theorem. 

3.5 A corollary of the first classification theorem 

Corollary 3.3 (Forcing lemma 1). Let V be a rank-r affine subspace o/M„^r+i(lK); 
with translation vector space V. Assume that dim V > nr — n + 3. 

• //Pc 7^(0,r) then V C 7^(0,r). 

• //Pc TZ{r, 0) then V C TZ{r, 0). 

Proof. Denote by e^+i the last vector of the standard basis of Assume 

that P C TZ{0,r). The assumptions show that dimV > nr — (n — p + r) + 2, 
where p := r + 1, and hence the first classification theorem applies to V. There 
are two possibilities: 

• Case 1: V is equivalent to a subspace of 7^(0, r), yielding a non-zero vector 

X G such that Vx = {0}. Then, Vx = {0}. If x and e^+i were non- 

collinear, we would find that dimP < n(r — 1), which is false. Therefore, 

X and e^+i are collinear, which yields that Ve^+i = {0}. Therefore, V C 
7^(0,r). 

• Case 2: n = r -|- 1 and V is equivalent to a subspace of TZ{r,0), meaning 
that we have a linear hyperplane H of K"' such that ImA C H for all 
A G V. Thus ImA C H for all A G P. Combining this with P C TZ{0,r) 
yields that dimP < nr — r, contradicting our assumptions. 

If P C 7?.(r, 0), then n = r + I since dim V > nr — n -|- 3; applying the first 
case to then leads to V C 7^(r, 0). □ 


24 


If the same line of reasoning, one obtains, by using Proposition 12.31 instead 
of the first classification theorem: 

Corollary 3.4 (Forcing lemma 2). Let V be a rank-1 affine subspace ofMn^p{K), 
with translation vector space V. Assume that dimV > 2 and that ffiK > 2. 

• //Pc 7^(0,1) then V C 7^(0,1). 

• If V C. 7^(1,0) then V C 1^(1, 0). 


4 Proof of the refined first classification theorem 


In this section, we prove the refined first classihcation theorem by induction on 
n. This proof is structured as follows: 

• We start by tackling the case when n = p = 3 and r = 2 (Section I4.ip . 
using techniques that are substantially different from those of the rest of 
our article. 

• In Section 14.21 we prove two lifting results. 

• In Section 14.31 we prove the special lifting lemma that is needed in the 
proof of the refined hrst classihcation theorem. 

• We wrap up the inductive proof of the rehned hrst classihcation theorem 
in Section [131 

• In the last section, we derive the forcing lemmas that will be used in our 
proof of the second classihcation theorem. 


4.1 The case n = p = 3 and r = 2 


Proposition 4.1. Let V be a rank-2 affine subspace o/M 3 (]K.) with dimV > 4. 
Assume that ffK > 2. Then, either V is 2-decomposable, or ffK = 3 and V is 
equivalent to //a(IK). 


Before we prove the result, note that we can give a direct proof that 


is equivalent to // 3 (]K) if 


3: indeed, with J := 


0 0 1 
0 10 
10 0 


and D := 


-10 0 
0-10 
0 0-1 


one checks that /7J//3(]K)^J = // 3 (]K). 
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Proof. Assume that V is not 2-decomposable. Denote by V the translation 
vector space of V. Our aim is to prove that ffK = 3 and V is equivalent to 

mK). 

Step 1: The space V contains a rank 1 matrix. 

Assume the contrary. Let X G \ {0}. Then, {N G V : NX = 0} is a 
linear subspace of V with dimension at least 1 because dim V > 4. Choosing a 
non-zero matrix N ^ V such that NX = 0, we find that rkX < 2 and hence 
rkX = 2. Applying the extraction lemma fLemma l2.1D . we deduce that every 
matrix M in V maps KerX = K.X into ImX. It follows that dim(yX) < 2. 
Now, we consider the operator space 

y := {M G D i-G MX \ X G K^}. 

Note that no non-zero vector in V is annihilated by all the operators in V . We 
have just shown that every operator in V has rank at most 2. Then, we apply 
the classification of rank-2 linear subspaces (see Section 4 of [T]). The space V 
cannot be represented by a subspace of 7^(1,1) in well-chosen bases, because 
diml/ > 1 and V contains no rank 1 matrix. As dimV > 4, this only leaves 
open the possibility that there exists a 2-dimensional linear subspace P of 
such that every operator in V has its range included in P. This yields a non-zero 
vector F G such that Y'^N = 0 for all N ^ V. Working with V'^, we also 
obtain a non-zero vector X G such that NX = 0 for all N £ V. Then, 
V is included in the 4-dimensional space of all matrices N G M3(]K) such that 
NX = 0 and Y'^N = 0, and it follows that V equals that space. Yet, that space 
contains a rank 1 matrix. Therefore, the claimed result is proved. 


Now, we have a rank 1 matrix Nq G V. Without loss of generality, we can 
assume that Nq = Ei^q. Let us write every matrix M G V as 


M = 


[?]lx2 

K{M) 


[?]2xl 


with K{M) G M 2 (K). 


Step 2: Reduction to the case when iL(V) C 7?^(1,0). 

By the extraction lemma we find that rk iL(M) < 1 for all M G V. By the 
classification of rank-1 affine subspaces (Proposition [213])) we deduce, as > 2, 
that K{V) is equivalent to a subspace of 7^(1,0) or of 7?.(0,1). Without loss of 
generality, we can then assume that K{y) C 7^(1, 0) or KfV) C 7^(0,1). Setting 


J := 


0 

1 

0 


0 1 
0 0 
1 0 


we see that in the second case the space V' 


JV^ J satisfies 
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the assumptions of the first case, and hence if we can prove that V' is equivalent 
to Z^ 3 (]K) then V is equivalent to ZY 3 (]K)^, and hence V is equivalent to Z^ 3 (]K). 

Thus, in the rest of the proof, we can assume that K(y) C 7?.(1,0). Hence, 
we can write every M G span(V) as 


'A{M) [?]2xl' 

[0]ix2 a{M) 


with A{M) G M2 (IK) and a{M) G IK. 


Note that a{M) / 0 ^ rk A{M) < 1, for all M G V. 

Step 3: urkH(V) = 2 and a / 0. 

The map a is non-zero since V is not equivalent to a subspace of 7^(2,0). If 
A{y) were a rank-1 space then it would be equivalent to a subspace of 7^(1,0) 
or 7^(0,1), and hence V would be equivalent to a subspace of 7^(1,1) or 7^(0, 2), 
contradicting our assumptions. Thus, there exists a rank 2 matrix in A{V). 

Step 4: a{M) is an affine fnnction of A{M). 

Assume that there exists Mq G V such that a(Mo) / 0 and A{Mq) = 0. Then, 
choosing M 2 G V such that rkA(M 2 ) = 2, we can find A G K. such that a{M 2 + 
\Mq) = 1, and then A{M 2 -|-AMq) = A{M 2 ) has rank 2, contradicting an earlier 
statement. Thus, a{MQ) = 0 for all Mq G V such that A{Mq) = 0, which yields 
a non-zero affine map 7 : A{V) ^ IK such that 


VM G V, a{M) = j{A{M)). 


The map 7 is non-constant as there exists M G V such that rkA(M) = 2. 
Let a G K. \ {0}. Then, 

ra:=7-H«} 

is an affine hyperplane of A(V) consisting of matrices with rank less than 2. Its 
translation vector space T does not depend on the choice of a. 

Step 5: dimT = 1. 

Note that 4 < dim V <2 + dim A(V), and hence dimT > 1. On the other hand 
dimT < 2 by Flanders’s theorem. 

Assume that dimT = 2. Then, by Flanders’s theorem 7)i is a linear subspace 
of M2 (IK), whence it equals T. However, the affine hyperplanes Tb of A(V), for 
6 G IK \ {0}, should be strictly parallel, which is a contradiction since ^IK > 2. 
Hence, dimT = 1. 

Next, as a consequence of Proposition 12.31 every non-zero matrix in T has 
rank 1. Without loss of generality, we can then assume that T = span(Ti^ 2 )- 
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Step 6: Every matrix in V is upper-triangular. 

Applying the extraction lemma, we obtain that 


MM = {rriij) E 7^, m 2 ,i = 0. 


Let us pick distinct non-zero elements a and 6 in K \ {0}. Then, as Ta^Tb 
generates the affine space A(V), we deduce that every matrix in AiV) is upper- 
triangular. Therefore, every matrix in V is upper-triangular. 

Step 7: The space V is equivalent to Z73(]K). 

We have three affine forms 01 , 02,03 on V such that 


VMe V, 


M = 


01 (M) 
0 
0 


? 

02(M) 

0 


? 

? 

a3(M) 


The maps oi, 02,03 are all non-zero since V is not 2-decomposable. On the other 
hand, as every matrix in V is singular, we have 


MM E V, oi(M)o 2 (M)o 3 (M) = 0. 

Thus, the subsets oE^{0}, each of which is either empty or an affine hyperplane 
of V, cover V. Since #]K > 2 , the space V cannot be covered by two of its affine 
hyperplanes, and hence o“^{0} is an affine hyperplane for all i E {1, 2,3}. If we 
can find an affine hyperplane 7^ of V that is parallel to o]"^{0} and is different 
from both o^^{ 0 } and O 3 ^{ 0 }, then o^^{ 0 } O % and oj^^{ 0 } O % are proper 
affine subspaces of H (or empty) and they cover H, which is not possible since 
> 2 . As > 2 it follows that a^^{0}, a^^{0} and aj^{0} are parallel 
and pairwise distinct, and that #K. = 3. Thus, 02 — oi and 03 — ai are distinct 
non-zero constant maps. If 02 = ai -|- 1 and 03 = oi -|- 2, then V is a subspace of 
7 / 3 (K), and as their dimensions are equal those spaces are equal. 

If 02 = 01 - 1-2 and 03 = oi -|- 1 , then multiplying each column by —1 shows 
that V is equivalent to a subspace of 7 / 3 (K), and just like in the first case this 
would show that V is equivalent to 7 / 3 (K). In any case, we have the expected 
conclusion. □ 

With the same method as in the proof of Corollary 13.31 we derive: 

Corollary 4.2 (Forcing lemma 3). LetV be a rank-2 affine subspace o/M 3 (]K), 
with dimV > 5. Denote by V its translation vector space. 
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• If V C 7^(2,0) then V C 7^(2,0). 

• If V C. 7?.(0, 2) then V C 7^(0, 2). 

• IfV = n{l,l) thenV = n{l,l). 

4.2 Lifting results 

Proposition 4.3 (Lifting lemma 2.1). Let n,p,r be non-negative integers such 
that r < min(n,p). Let V be an affine subspace o/M„^p(]K) with upper-rank 
at most r. Assume that V C IZ{l,r), that n > 3, that ffK > 2 and that 
dimV > nr — (n —p + r). Then, either V is r-decomposable, or else ffK = 3 and 
V is equivalent to Z73(]K). 

Remark 3. Note that here we do not assume that n> p. In some instances, we 
shall need to apply this result in the situation where p and n are reversed. In 
this prospect, it is useful to note that nr — {n — p-\- r) > pr — (p — n + r) if and 
only if (n — p)(r — 2) > 0. 

Proof. Throughout the proof, we assume that V is not r-decomposable and we 
aim at proving that ffK. = 3 and that V is equivalent to (K). 

Denote by V the translation vector space of V. Since V C 7Z(l,r), we can 
split every matrix M of span(V) up as 

with S(M) G and C'(M) G Ml,p_,(K). 

As V is not a subspace of 7^(0, r), the map C does not vanish everywhere on it. 
Moreover, since V is not r-decomposable, we obtain: 

(A) The space B{V) is not (r — l)-decomposable. 

Denote by V' the linear subspace of V consisting of its matrices M such that 
C{M) = 0. Note that for all M G V, we have 

C{M) / 0^ rk.B(M) < r. 

Note also that in Mjj_i,^(]K), the lower-bound in the first classification theorem 
for rank-r — 1 spaces reads 

(n — l)(r — 1) — ((n — 1) — r -|- (r — 1)) -f 2 = (n — l)(r — 1) — n -f 4. 
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Note finally that, by the rank theorem, 

dimi?(l/') > dimV — p > (n — l)(r — 1 ) — 1 . 

Let Ml G V be such that C'(Mi) 7 ^ 0 (note that such a matrix exists). Then, 
r := {M G V : C(M) = C'(Mi)} 

is an affine subspace of V with translation vector space V'. Obviously, B{T) is a 
rank-r — 1 affine subspace of The translation vector space of BiT) 

is B{V'). In most cases, we shall be able to apply the first classification theorem 
to B{'T), and then use one of the previous forcing lemmas. 

Case 1: n > 4. 

Then, the first classification theorem applies to B{T). Without further loss of 
generality, we can then assume that B{V') C 7^(0, r — 1), or that n — 1 = r and 
B{V’) C7^(r-l,0), 

• Subcase 1.1: B{V') C7^(0,r — 1). 

Applying forcing lemma 1 (i.e. Corollary ESI) to 77 (T), we obtain that 
B{'T) C TZ^O, r — 1 ). Varying the matrix Mi shows that the last column of 
B{M) vanishes for every M G V for which C{M) 7 ^ 0. Thus, V is the union 
of the two affine subspaces {M G V : C'(M) = 0} and {M G V : B{M) G 
7?.(0,r — 1 )}. As #]K > 2 , they cannot be both proper subspaces, and as 
the first one is a proper subspace we deduce that B{y) C 7^(0, r — 1). This 
contradicts statement (A). 

• Subcase 1.2: B{V') C TZ{r — 1,0) and n — 1 = r. 

Then, Corollary 13.31 shows that B(T) C TZ{r — l,0). With exactly the same 
line of reasoning as in Subcase 1.1, we obtain that B{V) C TZ{r — 1,0), 
which contradicts (A). 

If follows that n < 4. 

Case 2: n = 4 and r = 3. 

Then, dim77(T) > 5, and hence Proposition 14.11 yields that 77(T) is equivalent 
to a subspace of 7^(2, 0) or 7^(0, 2) or it is equivalent to 7^(1,1) (note that U 3 (K) 
has dimension 4, if = 3). Then, we lose no generality in assuming that 
B{V') is included in 7^(2, 0), 7^(0, 2) or 7^(1,1). By forcing lemma 3 (Corollary 
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14.21) and the same line of reasoning as in Case 1, we would obtain that B(y) is 
included in 7^(2,0), 7^(0, 2 ) or 7^(1,1), contradicting (A). 

Case 3: n = 4 and r = 2. 

Then, B{V') is equivalent to a subspace of 7^(1, 0) or 7^(0,1), and dim 77(1/') > 2. 
With the same line of reasoning as in Case 1 ~ this time by using Corollary 
Ea- we obtain that 77(V) is equivalent to a subspace of 7^(1,0) or 7^(0,1), 
contradicting (A). 

Case 4: n = 3 and r = 2. 

This is the only remaining case. Note that p > r + 1 = 3. Assume that there 
exists Mo G V such that B{Mq) = 0 and C{Mq) ^ 0. For all M G V, we see 
that C{M) / 0 or C{M + Mo) ^ 0, and as B{M) = B{Mq + M) we deduce that 
rk77(M) < 1. Then, we would obtain that 77(V) is equivalent to a subspace of 
7^(0,1) or 7^(1,0), contradicting (A) once more. Thus, for all M £V, equality 
B{M) = 0 implies C{M) = 0. 

Next, we lose no generality in assuming that some matrix M G V is such 
that the first entry of C{M) is non-zero. Let us write every matrix M G V as 
M = [A(A7) [?] 3 x(p- 3 )] with A{M) G M 3 (]K). Then, AiV) is a rank-2 affine 

subspace of M 3 (]K) and the result we have just proved shows that dimA(V) = 
dimV. Thus, dimA(V) > 4-|- (p — 3) and we can apply Proposition 14.II to A(V). 
We split the discussion into four subcases. In all of them, we denote by (ei, 62 , 63 ) 
the standard basis of IK^, and we note that A(V)e 3 C IKei and A(V)e 3 7 ^ { 0 }. 

• Subcase 4.1: A{V) is equivalent to subspace of 7^(2,0). 

Then, we have a 2-dimensional linear subspace P of such that every ma¬ 
trix of A(y) has its range included in P. In particular as A(V)e 3 contains a 
non-zero element of IKci we find that ei G P, and it follows that every ma¬ 
trix of V has its range included in P. Thus, V is equivalent to a subspace 
of 7^(2,0), contradicting the assumption that it is not 2-decomposable. 

• Subcase 4.2: A{V) is equivalent to subspace of 7^(0,2). 

Then, we have a non-zero vector x G such that A(V)x = {0}. Since 
7 ^ { 0 }) we have x 0 1 ^ 63 , and hence x = y + Xe^ for some 
y G span(ei,e 2 ) \ {0} and some A G K. As A(V)e 3 C Kei we deduce 
that A{V)y C IKei. Therefore, V is equivalent to a subspace of 7^(1,1), 
contradicting (A). 

• Subcase 4.3: A{V) is equivalent to a subspace of 7^(1,1). 
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Then, we have a 2-dimensional linear subspace P of together with 1- 
dimensional linear subspace D of such that A{y)P C D. If ei G D then 
we deduce that V is equivalent to a subspace of 7^(1,1). Hence, ei ^ D 
and 63 ^ P. It follows that every matrix of V has its range included in 
D + Kei, and hence V is equivalent to a subspace of 7^(2,0). Again, this 
contradicts (A). 

• Subcase 4.4: p = 3, = 3 and A{V) is equivalent to Z73(]K). 

Then, V = A(V) is equivalent to 7^3 (K), which completes the proof. 


□ 


Proposition 4.4 (Lifting lemma 2.2). Let V be a rank-r affine subspace of 
M„^p(]IC), with n > p > r > 2. Assume that dimV > nr — {n — p r), that 
V C TZ{2,r — 1) and that > 2. 

Then, either V is a r-decomposable or else = 3 and V is equivalent to Z 73 (]K). 


Proof. As in the proof of Proposition 14.31 we split every matrix M of span(V) 
up as 


V. n?]2x(.-i) c{M) 

B{M) [0](„_2)x(p-r-|-l)_ 

with B{M) G M„_2,r-i(lf^) and C{M) G M2,p_r-i-i(IK). 
translation vector space of V, and we set 


We denote by V the 


V' :={MeV : C(M) =0}. 


Throughout the proof, we assume that V is not r-decomposable. It follows 
that B(V) is not (r — 2)-decomposable and that C(V) is not 1-decomposable. In 
particular, by Proposition 12.31 this yields urkCCP) = 2. 

Assume first that r = 2. Then, we see that satishes the assumptions of 
lifting lemma 2.1 (see Remark [3]). However is not r-decomposable since V is 
not either. Thus, ffK = 3 and is equivalent to 7 ^ 3 (K), and hence V is also 
equivalent to 7^3 (K) (see the remark underneath Proposition 14.11) . 

In the rest of the proof, we assume that r > 3. We shall prove that this is in 
conflict with the assumption that V is not r-decomposable. 

Let Ml G V be such that rkC'(Mi) = 2 (note that such a matrix exists). Set 

r := {M G V : C(M) = C(Mi)}. 
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Then, B{V') is the translation vector space of B['T). Moreover, 


MM G r, rkS(M) < r - 2 

and hence Flanders’s theorem for affine subspaces yields 

dim i?(T) < (n — 2 )(r — 2 ). 

On the other hand, the rank theorem yields 

dimi?(T) > dimi?(l/') > dim V — 2 p + codim CCF). 


However, 


(n — 2){r — 2) + 2p — [nr — (n — p + r)) = 4 — (n — p + r). 


Thus, 


(n — p) + r + codim CiV) <4. 


In particular, r < 4. From there, we split the discussion into two main subcases. 


Case 1: r + codim (7(12) = 4. 

In particular codim (7(V) < 1 and dimi?(T) = dimi?(H') = (n — 2)(r — 2). 
Then, Flanders’s theorem applies to B{'T) and shows that it is equivalent to 
7^(0,r - 2) or to 7^(r - 2,0). Thus, B{V’) = B{T). Then, B{M) G B{V') for 
all M G V such that rk(7(M) = 2. Yet, CiV) is generated as an affine space by 
its rank 2 matrices: indeed, if there existed an affine hyperplane % of (7(V) such 
that every matrix of CiV) \ % has rank at most 1 , then, as ^IK > 2 , we could 
pick distinct affine hyperplanes l-ii and 'H 2 of C{V) that are parallel to % and 
distinct from Ti] then, dim^i = dim ^2 > (p — r + 1)2 — 2 , and p — r + 1 > 2 , 
whence Flanders’s theorem would yield that T-Li and T-L 2 are both linear subspaces 
of M 2 ,p-r+i(]K), which is absurd since they are disjoint. As B{V') is an affine 
subspace of M„_ 2 ,r-i(lf^), it follows that B{V) C B{V'). Therefore, B{V) is 
(r — 2 )-decomposable, contradicting an earlier result. 

Case 2: r = 3, n = p and (7(V) = M 2 ,p-r+i(lK)- 

Note that r — 1 = 2. We aim at proving that n = p = 4 and B{V) C M 2 (]K). 
Assume that n > 4. Note that dimi?(W) > 2 since n > 4 and r + codim(7(V) = 
3. As r — 2 = 1, Proposition 12.31 applies to B{T) and shows that BiV') is 
equivalent to a subspace of either 7^(0,1) or 7^(1,0). No generality is then lost 
in assuming that B{V') C 7?.(0,1) or B{V') C 7^(1,0). 
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Assume first that BiV') C 7^(0,1). Then, by forcing lemma 2 (Corollary 
13.41) . we see that B{T) C 7^(0,1). Thus, B{M) E 7^(0,1) for all M E V such 
that rk C'(M) = 2 . As the affine space C'(V) = M 2 ,p_r+i(IK) is generated by its 
rank 2 matrices, it follows that B{V) C 7?.(0,1). 

Similarly if B{V') C 7^(1,0) then one proves that BiV) C 7^(1,0). In any 
case, we have contradicted the assumption that B{V) is not 1-decomposable. 

Thus, n = 4 and dim77(I/') > 1 (and p = 4). As B{'T) is a rank -1 affine 
subspace we deduce from Proposition 12.31 than urk77(y') < 1. Without loss 
of generality, we can then assume that B(V') contains Ei^ 2 - By the extraction 
lemma, it follows that BiJ') is included in r^(]K). Using once more the fact 
that Ciy) is generated as an affine space by its rank 2 matrices, we deduce that 
B{V) C r^(]K). Then, satisfies the same basic assumptions as V, but now 
C(V^) is a proper subspace of M 2 (]K.). Applying Case 1 to we obtain a final 
contradiction. This completes the proof. □ 

4.3 The special lifting lemma 

Proposition 4.5 (Special lifting lemma 2). Let n > r > 1 be positive integers 
with n > 4. Let W be an affine subspace of M„^r(]K) and / : W —)• ML be an 
affine map. Assume that every matrix in 



has rank at most r. Assume further that codim W < n — 1 and > 2 . Then, 
V is r-decomposable. 

As in the proof of special lifting lemma 1, the key consists in using the theory 
of quasi-range-compatible maps. Assume first that / is quasi-range-compatible. 
Then, we know from Theorem [T71 that there are two options: 

• Either / is local, in which case V is equivalent to a subspace of 7^(0, r). 

• Or there is a 2-dimensional linear subspace P of K”, a non-zero vector X E 
1C'’ such that WX C P, and a vector T E K'’ and a linear endomorphism 
if oi P such that 


f : N NY + ip{NX). 


Without loss of generality, we can then assume that X is the first vector 
of the standard basis and that P = x {0}. Then, we write Y = 


34 


T 

[yi • • • 2/r] • Performing the column operation Ci •(— Ci — ^ 

k=l 

on V, we reduce the situation to the one where y = 0. Then, every matrix 
M of V splits as 


M = 


[?]2x2 
[0] (n-2)x2 


[?]2x(r-l) 
['^](n—2)x(r—1) 


Thus, V is equivalent to a subspace of 7^(2, r — 1). As n > 3 and dim V > 
n(r — 1) + 1 = nr — (n — (r + 1) + r), lifting lemma 2.2 fProposition 14.31) 
yields that V is r-decomposable. 


In the remainder of the proof, we assume that / is not quasi-range-compatible. 
Our aim from there is to demonstrate that W is equivalent to a subspace of 
r — 1) or of Tl{r, 0). 

Definition 4.1. We shall say that a non-zero linear form (p on K” is bad (for 
/) if there exists E W such that ImA^ C Ker(^ and f{N) 0 Ker(^. 

Claim 1. The dual space o/K” possesses a basis of bad linear forms. 


Proof. Assuming that the contrary holds, the intersection Z of the kernels of the 
bad linear forms is non-zero. Then, we choose a 1-dimensional linear subspace D 
of Z, and we claim that / is quasi-range-compatible with respect to D. Indeed, 
let A" E W be such that D (fi ImA. Then, the orthogonal (Im A)° of Im A in 
the dual space (K”)* is not included in D°. Hence, there is a basis {(pi, ..., pk) 
of (Im A)” in which no vector belongs to D°. Thus, none of the Ker (/jj’s includes 
D, and hence none of the linear forms pi is bad. It follows from the dehnition of 

a bad linear form that /(A) E Ker for all f E |1, A;|. Then, {pi,... ,pif) being 

k 

a basis of (ImA)°, we find ImA = f] Ker<y9j and hence /(A) E ImA. This 

i=l 

contradicts the assumption that / should not be quasi-range-compatible. □ 

Now, let p E (K"')* be a bad linear form. In particular, there exists A E W 
with ImA C ¥^erp. We can then consider the affine subspace 


W^:= {N eW : ImA C Ker^}. 

Claim 2. Let p be a bad linear form on IK". Then, the operator space has 
upper-rank less than r. 
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Proof. The map g : N £ ip{f{N)) is a non-zero affine form on and 

for all N E >V<^, we have g{N) ^ 0 ^ ikN < r since rk [f{N) A^] < r. Thus, 

the result is straightforward if g is constant. In the rest of the proof we assume 
that g is non-constant. 

Choose a E IK \ {0} and consider the affine subspace Ua ■= g~^{a} of Wip. 
Then, by the rank theorem 

dimZ^a > dimW — r — 1 > (n — l)(r — 1 ) — 1 . 

Note that Ua is naturally interpreted as a subspace of £(]K^, Ker (/j) and can 
therefore be represented by an affine subspace of M„_i^r(lK). 

Assume first that n > 5. Then, Ua satisfies the assumptions of the first 
classification theorem, and hence it is equivalent to a subspace of 7^(0, r — 1) or 
of 7^(r—1,0). Then, without loss of generality, we can assume that its translation 
vector space U, which does not depend on the choice of a, is included in either 
7?.(0, r — 1) or TZ{r — 1,0). If t/ C TZ{0,r — 1), then by forcing lemma 1 we 
must have Ua C 7^(0, r — 1). As <7 is non-constant and ffK > 2, we can also 
choose 6 E IK \ {0,a}, yielding Uf, C 7^(0, r — 1). Then, as Ua and Ui, are 
distinct parallel hyperplanes of their union generates the affine space W^p, 
and hence W,^ C 7?.(0, r — 1). Similarly, if t/ C TZ{r — 1, 0) then we obtain that 
>V^C7^(r-l,0). 

It remains to consider the case when n = 4. 

• Assume first that r = 3, so that r — 1 = 2. Note that drmUa > 5. Then, 
by Proposition 14.11 Ua is equivalent to a subspace of 7^(0, 2) or 7^(2,0), 
or it is equivalent to 7?.(1,1). With the same line of reasoning as above, 
one uses forcing lemma 3 to obtain that W,^ is equivalent to a subspace of 
7^(0, 2 ), of 7^(2, 0 ) or of 7^(l, 1 ). 

• Assume finally that r = 2, so that r — 1 = 1. Note that dimZ7a > 2. Then, 
with the same line of reasoning as above, but using forcing lemma 2 , we 
prove that W^p is equivalent to a subspace of 7^(0,1) or of 7^(1, 0). 

In any case we have shown that urkW,^ < r" — 1, as claimed. □ 

Next, we have dimW;^ > (n — l)(r — 1), and hence Flanders’s theorem 
applies to W^p. In particular, it shows that it is a linear subspace, whence W is 
itself a linear subspace of M„^r(IK) (note that a bad linear form actually exists!). 
Moreover, there are two mutually exclusive cases to consider: 
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• Either there exists a non-zero vector x G such that Nx = 0 for all 
N G Wip, in which case we say that ip has type 1; 

• Or n = r -|- 1 and there exists a linear hyperplane G of Ker (p such that 
ImA^ C G for all N G W^, in which case we say that ip has type 2. In 
that case, Wip is exactly the space of all matrices N G M„^r(]K) with range 
included in G. 

Claim 3. All the bad linear forms have the same type. 

Proof. Assume on the contrary that we can find a bad linear form ipi of type 
1 and a bad linear form ip 2 of type 2 . Obviously, ipi and ip 2 are non-collinear. 
Note that r = n — 1. Then, we have a linear subspace G of codimension 2 in MA 
such that 'W^p 2 is the set of all matrices N G M„^r(]K) such that ImA^ C G, and 
we have a vector x G IC^ \ {0} such that every matrix of vanishes at x. 

As n > 4, we can find a non-zero vector y £ G D Ker and then a rank 1 
matrix N G with range M.y and such that A^x 7 ^ 0. Then, we find that 

N G >V (^2 (since Ky C G) and ImA^ C Kenpi. Then, N G W<^j, contradicting 
Nx / 0. □ 

Claim 4. If all the bad linear forms have type 2, then n = r + 1 and W is 
equivalent to IZ{r,Q). 

Proof. Assume that all the bad linear forms have type 2. In particular, as there 
are bad linear forms, we must have n = r -|- 1 and codim W = n — 1. Let ip 
be a bad linear form, and G C be a linear subspace with codimension 2 
that is attached to it. As n > 3 and as we have a basis of bad linear forms, it 
turns out that we can choose another bad linear form ip' such that G 'Kei ip'. 
Then, we obtain another linear subspace G' C with codimension 2 that it 
attached to ip', so that G' C Kerc/?'. Hence G / G'. However, W contains every 
matrix with range included in G, and every matrix with range included in G'. 
We conclude that W contains every matrix with range included in G + G'. Note 
that dim(G -|- G') > n — 1. As codim W = n — 1 = r, we deduce that G + G' 
is a linear hyperplane of and that W is the space of all matrices with range 
included in G -|- G'. Thus, W is equivalent to Il{r, 0). □ 

However, if W is equivalent to Tl{r,0) and n = r -|- 1, then V is equivalent 
to a subspace of 7^(r, 1), and hence lifting lemma 2.1 applies to (because 
n = r -|- 1) and shows that V is r-decomposable. Thus, in the rest of the proof, 
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we assume that all the bad linear forms have type 1. We aim at proving that W 
is equivalent to a subspace of lZ{l,r — 1). 

Claim 5. There is a vector x G MJ' \ {0} such that, for every bad linear form 

T, 

yN G W, Im C Ker^? ^ Nx = 0. 

Proof. Assume on the contrary that there are two bad linear forms ifi and ip 2 
and non-collinear vectors xi,X 2 in K’’ \ { 0 } such that 

Vi G {1,2}, \/N G W, ImA^ C Kerc/?* ^ Nxi = 0. 

Then, we choose a complementary subspace H of Kxi in K’’. It follows that, for 
all N G W, if ImA^ C Kernel and N maps H into Ker(/? 2 , then Nxi = 0 and 
hence Im A" C Ker (^2 and Nx 2 =0. It follows from the rank theorem that 

codim W > (n — 1) + (n — 2 ) > n. 

This contradicts our assumptions. □ 

Claim 6 . The space Wx is a linear subspace ofK^ with dimension at most 1. 

Proof. We already know that W is a linear subspace of M„^,,(]K), whence Wx is 
a linear subspace of K^. Set t := dim Wx. Let us take a basis {(pi ,..., ipn) of 
(1C”')* consisting of bad linear forms. Let i G |l,u] and set 

Vi := {zeK^e^ Pi{Nz) I iV G W}, 

which is a linear subspace of (IC”)*. Then, by the factorization lemma for linear 
maps, we find a linear map Li : Vi ^ IC” such that 

ViV G W, Nx = Li{z ^ (pi{Nz)). 

In particular, rkLj = t for all i G |l,n]. The linear map 

is injective. Its restriction to {A^ G W : Nx = 0} has its range included in 

n 

KerLj, and hence 

fc=i 

n 

dim W — t < dim(Ker Li) < n{r — t). 

i=\ 
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Thus, dimW <nr + t(l — n). If i > 2, we deduce that 

dimW < nr + 2(1 — n), 

which contradicts our assumptions because nr + 2(1 — n) < n{r — 1). Thus, 
t < 1, as claimed. □ 

Finally, W is equivalent to a subspace of 7^(1, r—1), and hence V is equivalent 
to a subspace of TZ{l,r). By lifting lemma 2.1 fProDosition l4.3j) . the space V is 
r-decomposable. 

This completes the proof of special lifting lemma 2. 

4.4 Wrapping the proof up 

Now, we are ready to complete the proof of the refined first classification theorem. 
As in the proof of the first classification theorem, we proceed by induction over 
n,p,r. The case r < 1 is already known for all integers n and p, by Proposition 
12.31 Throughout the section, we assume that > 2. 

Let n,p,r be non-negative integers such that n > p > r > 2, and let 5 be a 
rank-r affine subspace of M„^p(]K) such that dim 5 > nr — (n — p + r). Denote 
by S its translation vector space. If r = p we simply have S C 7^(0, r). Thus, 
in the rest of the proof, we assume that 2<r<p — 1. In particular 3 < p < n. 
The case n = 3 has been dealt with in Proposition 14.11 In the rest of the proof, 
we assume that n > 4. 

Denote the upper-rank of S by s. Then, s < r. If s is even and S is equivalent 
to Tl{s/2, s/2), then S is r-decomposable. In the rest of the proof, we assume 
that such is not the case. By Lemma [2.51 we can then find a 1-dimensional linear 
subspace D of such that dim S'< L^^J) or a linear hyperplane H of MP 
such that dimS/f < Note that < r — 2. 

From there, we split the discussion into four main cases. 

4.4.1 Case 1: There exists a 1-dimensional linear subspace D of 
such that 1 < dimS^ < 

We apply the ERC method. 

Without loss of generality, we can assume that D is spanned by the first 
vector of the standard basis of and that contains Ei^i. Then, by the 
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extraction lemma, every matrix M ^ S splits as 


M = 


? 

l)xl 


[?]lx(p-l) 

P{M) 


with P{M) G M„_i^p_i(K.), 


and P{S) is a rank-r — 1 affine subspace of M„_i^p_i(]K.). Then, 
dimP(5) > dim5 — (n — 1) — dimS"^. 


One checks that 

(nr — (n—p+r)) — ((n — l)(r — 1 ) — ((n — 1 ) — (p — 1 ) + (r — 1 ))) = (n — l) + (r — 1 ). 

As dimS"^ < r — 2, it follows that 

dimP(5) > (n — l)(r — 1) — ((n — 1) — (p — 1) + (r — 1)) + 1. 

Hence, the induction hypothesis applies to P{S). With regards to Remark [H 

only the following options are possible: 

• The space P{S) is equivalent to a subspace of P(0, r— 1). Then, S is equiv¬ 
alent to a subspace of P(l,r), and hence lifting lemma 2.1 (Proposition 
14.3p yields the desired conclusion. 

• The space P{S) is equivalent to a subspace of 7?.(1, r —2). Then, S is equiv¬ 
alent to a subspace of TZ{2,r— 1), and hence lifting lemma 2.2 (Proposition 
14.4p yields the desired conclusion. 

• The space P{S) is equivalent to a subspace of Tl{r — 1,0). Then, S is 
equivalent to a subspace of P(r, 1 ), and hence lifting lemma 2.1 applied to 
5^ yields the desired conclusion (see Remark [3]) . 

• The space P{S) is equivalent to a subspace of TZ{r — 2,1), and n = p. 
Then, S is equivalent to a subspace of TZ{r — 1,2). By lifting lemma 2.2, 
the space S'^ is r-decomposable (note that n > 4, which discards the 
exceptional solution), and hence so is 5. 
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4.4.2 Case 2: There exists a linear hyperplane H of such that 

1 < dimS’^ < L^^J- 

Again, we apply the ERC method. Without loss of generality, we can assume 
that H = {0} X and that Sh contains Ei^i. This time, with the same 

notation as in Case 1, we find 

dimP(5) > dim5 — {p — 1) — dim S'//. 

Then, we can follow the same line of reasoning as in Case 1 because p < n. 

4.4.3 Case 3: There exists a linear hyperplane H of KP such that 

Sh = { 0 }. 

We apply the EC method. Without loss of generality, we can assume that 
H = {0} X Then, we split every matrix M G S up as 

M = [[?]„xi J{M)] with J(M) E Mn,p-i{K). 

Obviously, J{S) is a rank-r affine subspace of M„^p_i(]K). Now, 

dim J(S) = dimS > nr — (n — (p — 1) + r) + 1. 

Thus, by induction we know that J{S) is r-decomposable. Note that n > p — 1. 
By Remark [H this leaves us only with four cases to consider. 

Subcase 3.1: J{S) is equivalent to a subspace of TZ{l,r — 1). 

Then, S is equivalent to a subspace of 7?.(1, r), and we conclude by lifting lemma 

2 . 1 . 

Subcase 3.2: n = p and J{S) is equivalent to a subspace of P(r, 0). 
Then, S is equivalent to a subspace of TZ{r,l), and hence lifting lemma 2.1 
applies to S^, which yields the conclusion. 

Subcase 3.3: J{S) is equivalent to a subspace of TZ{0,r) and r < p — 1. 

Then, there is a non-zero vector of on which all the matrices of J{S) vanish, 
yielding a non-zero vector of MP on which all the matrices of S vanish. Thus, 
there is an affine subspace T of M„^p_i(]K) such that S is equivalent to the set of 
all matrices of the form [N [Oj^xi] with N gT. We have dimT = dim 5, and 
by induction T is r-decomposable, which suffices to see that S is r-decomposable. 
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Subcase 3.4: J{S) is equivalent to a subspace of 7^(0, r) and r = p — 1. 

Set W := J{S). As Sh = {0}, we have an affine map / : W —IK” such that 

5 = {[/(iV) A^] I G w}. 

Then, as r = p — 1 we see that codim W < n — 1 and the conclusion follows from 
special lifting lemma 2 (that is, from Proposition 14.51) . 


4.4.4 Case 4: There exists a 1-dimensional linear subspace D of K” 
such that = {0}. 

If n = p, then 5^ satisfies the assumptions of Case 3, and the conclusion follows. 
Assume now that n > p. Let us apply the ER method. Without loss of generality, 
we can assume that D is spanned by the first vector of the canonical basis of 
K.”. Then, we split every matrix M G 5 up as 


M = 


[?]lxp 

A{M) 


with A{M) G M„_i^p(]K). 


Note that A(5) is a rank-r affine subspace of M„_i^p(]K). We still have n — 1 > p, 
and now 


dimA(5) = dim5 > (n — l)r — ((n — 1) — p + r) + (r — 1 ). 

If r > 3, then the first classihcation theorem yields that A(5) is equivalent 
to a subspace of TZ{r, 0) or 7^(0, r). If r = 2, then we have to resort to induction: 
in that case there is the extra possibility that A(5) be equivalent to a subspace 
of 7^(1,1). We tackle each case separately. 

Subcase 4.1: A(5) is equivalent to a subspace of 7^(0, r). 

Then, S is equivalent to a subspace of 7?.(1, r), and hence lifting lemma 2.1 shows 
that S is r-decomposable. 

Subcase 4.2: A(5) is equivalent to a subspace of 1), and r = 2. 

Then, S is equivalent to a subspace of TZ{2, 1), and hence lifting lemma 2.2 shows 
that S is r-decomposable. 

Snbcase 4.3: A(5) is equivalent to a snbspace of TZ{r,0), and p = n — 1. 
Then, as r < p we learn that S is equivalent to a subspace of TZ{n — 1,0). It 
follows that we can find a rank-r affine subspace T of M„_i^p(]K) such that S is 
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equivalent to the space of all matrices 


with N gT. By induction (note 


N 

[0] Ixp 

that dimT > (n —l)r — ((n —1) — r+p), which discards the exceptional solution), 
we learn that T is r-decomposable, and it follows that S is r-decomposable. 


This completes the proof of the refined first classification theorem. 


4.5 A corollary: the last forcing lemma 

We finish this section by deriving our last forcing lemma from the refined first 
classification theorem. 

Corollary 4.6 (Forcing lemma 4). Let n and r be positive integers such that 
n > r + 1. Let V be a rank-r affine subspace of M„^r+i(]K), with translation 
vector space V. Assume that dim V > nr — n + 2 and that > 2 . 

(a) IfV C TZ{r, 0) then V C 7l(r, 0). 

(b) IfV C 7^(0, r) then V C 7^(0, r). 

(c) IfV = n{l,r-l) thenV cn{l,r -1). 

(d) IfV = n{r - 1,1) then V C 7^(r - 1,1). 

Proof. First of all, if V is equivalent to a subspace of 7^(1, r — 1) or of 7^(r — 1,1), 
then by dim V > nr — n + 2 we obtain that V is equivalent to 7^(1, r — 1 ) or to 
IZ{r — l, 1), and hence V = V: in that case all four implications are obvious. The 
same line of reasoning applies to the case when n > r + 1 and V is equivalent to 
a subspace of IZ{r, 0). 

In the rest of the proof, we assume that V is inequivalent to a subspace of 
7^(1, r — 1) or of 7l{r — 1,1), and that if n > r + 1 then V is inequivalent to a 
subspace of IZ{r, 0). 

The rehned first classification theorem applies to V. As dimV >nr — {n — 
(r + 1) + r), the only possibilities (see Remark [1]) are that V be equivalent to a 
subspace of 7^(0, r), 7l{r, 0), 7^(1, r — 1) or IZ{r — 1,1). Hence, V is equivalent to 
a subspace of 7?.(0, r), or it is equivalent to a subspace of IZ{r, 0) and n = r + 1. 
In any case r > 2. 

Assume for the time being that V is equivalent to a subspace of Tl{0,r), 
yielding a non-zero vector x E such that VM E V, Mx = 0. 
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• Assume further that n = r + 1 and that V is equivalent to a subspace 
of 7?.(r, 0). Then, the same is true of V, and hence we have that every 
matrix of V vanishes at x all the while having its image included in a fixed 
r-dimensional linear subspace of K”, which leads to diml/ < r^. Yet, 

nr — n + 2 — > (r + l)(r — 1) + 2 — = 1. 

This contradicts our assumptions on the dimension of V. 

• Assume that V is equivalent to a subspace of 7?.(1, r — 1). Then, as the di¬ 
mensions are equal we find that V is equivalent to 7?.(1, r —1), contradicting 
the fact that all the matrices of V vanish at x. 

• Similarly, if V is equivalent to a subspace of 7Z(r — l, 1) then it is equivalent 
to 7?.(r — 1,1), contradicting the fact that all the matrices of V vanish at 

X. 

Thus, if V is equivalent to a subspace of 7Z(0,r), it can neither be equivalent 
to a subspace of 7Z(r,0), nor to a subspace of 7^(1, r — 1), nor to a subspace of 
TZ{r — 1,1). By transposing, we see that if n = r + 1 and V is equivalent to a 
subspace of TZ{r, 0), then it can neither be equivalent to a subspace of TZ{1, r — 1) 
nor to a subspace of 7^(r — 1,1). 

We are now ready to conclude. 

(a) Assume first that V C 7^(0, r). By the above, V must be equivalent to a 

subspace of 7Z(0,r). Hence, we have a non-zero vector x € such that 

Mx = 0 for all M G V. Then, Mx = 0 for all M G V. Yet, Mcr+i = 0 
for all M G Y, where Cr+i denotes the last vector of the standard basis of 
j^r+i j£ Cr+i and x were not collinear, this would lead to dim Y < n{r — 1), 
contradicting the fact that n{r — 1) < nr — n + 2. Hence, e^+i G Kx, and 
every matrix of V vanishes at e^+i: therefore, V C TZ{0,r), as claimed. 

(b) Assume that Y C Tl{r,0). By a previous step, V must be equivalent to a 
subspace of TZ{r, 0), and then n = r + 1. Then, the result follows from point 
(a) applied to V^. 

(c) Assume that Y C Tl{l,r — 1). If n > r + 1, then V must be equivalent to a 
subspace of 7^(0, r), and hence Y is also equivalent to a subspace of TZ{0, r), 
which contradicts an earlier statement. If n = r + 1, then V is equivalent 
to a subspace of TZ{r, 0) or 7?.(0, r), and hence the same holds for Y: in any 
case we find a contradiction with an earlier step. 


44 



(d) Finally, if ^ C 7^(r —1,1) then as diml/ > nr —n+2 we must have n = r+1, 
and we derive a contradiction by applying the previous step to 

This completes the proof of forcing lemma 4. □ 

5 Proof of the second classification theorem 

This section is devoted to the proof of the second classification theorem. Its 
structure is globally similar to the one of the preceding section, with a couple 
of exceptions. We shall start by classifying rank-3 linear subspace of upper- 
triangular 4 by 4 matrices with dimension greater than or equal to 8 (Section 
1^ . This result will be used in the proof of the three lifting lemmas (Section 
ESI). Then, we will complete the classification of rank-3 linear spaces of 4 by 4 
matrices with dimension greater than or equal to 8 fSection 15.31) . Afterwards, 
we will prove the special lifting lemma (Section E3]). Finally, we will prove the 
second classification theorem by induction fSection 15.5p . with the help of all the 
previous results. 

5.1 The simple case of 4 by 4 upper-triangular matrices 

Lemma 5.1. Let V be a rank-3 linear subspace ofT^{M.) such that dim 14 > 8 
and > 2. Then, either V is 3-decomposable, or #K. = 3 and V is equivalent 
to i^4(]K). 

Proof. Assume that V is not 3-decomposable. 

We consider the space A C consisting of the diagonal vectors of the 
matrices in V. As dim 14 > 8 we must have dim A > 2. For x G A, let us write 

X = [ai{x) a 2 {x) a 3 {x) a^ix)] . 

The Oi maps are linear forms on A. None of them is zero for the contrary would 
yield that 14 is equivalent to a subspace of 7?.(0,3), TZ{1,2), TZ{2, 1) or 7^(3,0). 
On the other hand dim A < 4 as A does not contain [l 1 1 l] (indeed, 

every matrix of 14 is singular). 

Assume that dim A = 3. Since the intersection of the kernels of the a* maps 
is zero, we can extract a basis of the dual space of A from (ai, 02, 03, 04). Then, 
in the pre-dual basis of A, the polynomial mapping x ai(x)a2(x)a3(x)a4(x) 
has degree less than 3 in each variable, and as it vanishes everywhere on A 
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we obtain a contradiction from the fact that the a^’s are all non-zero and that 

#1C > 2. 

It follows that 

dim A = 2. 

4 

Hence, A = |J Kera^, and it follows that the 2-dimensional space A is the 

fc=i 

union of four of its 1-dimensional linear subspaces. In turn, this shows that 
= 3 and that the kernels Kero^ are exactly the four 1-dimensional linear 
subspaces of A. 

We deduce that, for some (a, 6) G (K \ {0})^, either 

A = |[x y a{x + y) 6(x - y)]^ | (x,y) G 
or 

A = |[x y a{x-y) 6 (xy)]^ | (x, y) G 

In any case, we see by multiplying rows by appropriate scalars that V is equiv¬ 
alent to a subspace of i^ 4 (]K). Since dimi^ 4 (]K) = 8 we conclude that V is 
equivalent to Z^ 4 (]K). □ 


5.2 Lifting lemmas 

Proposition 5.2 (Lifting lemma 3.1). Let n,p,r be positive integers such that 
r < min(n,p). Let V be a rank-r linear subspace o/M„^p(]K) such that dimP > 
nr — 2{n — p + r) + 2 + e(]K) and V C 7^(1, r). 

Then, either V is r-decomposable, or = 3 and V is equivalent to 7^4(K). 
Proof. We write every matrix M of L as 


■[?]lxr- C{M) 
B{M) [0](„_i)x(p-r) 


with B{M) G M„_i^r(]K) and C{M) G Mi^p_r(]K). 


Throughout the proof, we assume that V is not r-decomposable, and we seek to 
prove that ffK = 3 and that V is equivalent to 7^4 (K). In particular, C(V) / {0} 
for the contrary would yield V C 'IZ(0, r), and B(V) is not (r — l)-decomposable. 
Set 

V' :={M gV : C(M) = O}. 


Let Ml G C(V) be such that C'(Mi) / 0 (such a matrix exists), and set 


r := Ml + V'. 
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Note that for all M G T we have C{M) / 0, whence rki?(M) < r. 
We have 


dimi?(W) > dim V — p> nr — 2n —2r+p-\-2 + e(]K). 
On the other hand, 

(n — l)(r — 1) — ((n — 1) — r + (r — 1)) = nr — 2n — r + 3. 


Thus, 

dimi?(T) > ((n — l)(r — 1 ) — ((n — 1 ) — r + (r — 1 ))) + [p — r — 1 + e(]K)). ( 1 ) 

Thus, the refined first classification theorem applies to Bil') if > 2, and the 
hrst classification theorem applies to it if = 2 . 

Case 1; B{T) is equivalent to a subspace of TZ{i,r — 1 — i) for some 

i G { 0 , 1 , r — 2 , r — 1 }. 

Without loss of generality we can then assume that B{V') is included in 
TZ{i, r — 1 — i) for some i G {0,1, r — 2, r — 1} which we now hx. 

Subcase 1.1: p = r + 1. 

Then, B{T) spans B{V), and we deduce that B{V) C TZ{i,r — 1 — i), contra¬ 
dicting the fact that B(y) is not (r — l)-decomposable. 

Subcase 1.2: p > r + 1. 

Then, we note that dimi?(T) > (n— l)(r — 1 ) — ((n— 1 ) — r-t- (r — 1 )) -|-1 -|-e(]K). 
Assume for instance that B{V') C 7^(0, r — 1). Then, by forcing lemma 4 if 
#1C > 2, and by forcing lemma 1 otherwise, we learn that B{J') C 7?.(0, r — 1). 
Varying the matrix Mi we started from yields that B{V) C TZ{0,r — 1). 

Likewise, if B{V') is included in, respectively, TZ{l,r — 2), TZ{r — 2,1) or 
TZ{r — 1,0), then one shows that the same holds for B{V). 

In any case, we have contradicted the fact that BiV) is not (r—l)-decomposable. 

Case 2: r = 5, #]K > 2 and B{T) is equivalent to 7^(2, 2 ). 

Then, B{1~) is a linear subspace, which yields a matrix M 2 such that 77(M 2 ) = 

0 and C{M 2 ) 7 ^ 0. Then, for all M G V, we can hnd a scalar A such that 
C{M + AM 2 ) 7 ^ 0, so that B{M) = B{M + AM 2 ) has rank less than r. It follows 
that urk77(V) < r — 1. Then, as TZ{2,2) is a maximal rank-4 linear subspace 
of M„_i^ 5 (]K), we deduce that B{V) is equivalent to TZ{2,2), contradicting our 
assumptions. 
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Case 3: = 3 and B{T) is equivalent to ZY 3 (]K). 

Without loss of generality, we can assume that B{'T) C (K.). Then, inequality 
© shows that p = r + 1, and hence B{'T) spans B{V). It follows that B{V) C 
(IC). By permuting columns, we deduce that V is equivalent to a subspace of 
T^(]K). Then, it follows from Lemma l5.II that V is equivalent to ZY 4 (]K), which 
completes the proof. □ 


Proposition 5.3 (Lifting lemma 3.2). Let n,p,r be positive integers such that 
r < min(n,p). Let V be a rank-r linear subspace o/M„^p(]K) such that dimP > 
nr — 2{n — p + r) + 2 + e(]K) and V C 7^(2, r — 1). 

Then, either V is r-decomposable, or = 3 and V is equivalent to 7^4(K). 
Proof. We split every matrix M of P up as 


n?]2x(.-i) c{M) 

B{M) [0](„_2)x(p-r+l)_ 

with B{M) G and C{M) G M 2 ,p-r+i(lK)- Set 

V ■.= [M eV : C{M) = 0}. 


Throughout the proof, we assume that V is not r-decomposable and we aim 
at proving that #K = 3 and that V is equivalent to Ui{K). 

It follows that C{V) is not 1-decomposable and that B{V) is not (r — 2)- 
decomposable. In particular urkC'(P) = 2, owing to the classification of vector 
spaces of matrices with rank at most 1. Note that, if ffM. > 2, this yields that 
C{V) is spanned by its rank 2 matrices. 


Step 1: urki7(I/) = r — 1. 

Assume on the contrary that urkB(y) < r — 2. Then, r > 4 for the contrary 
would yield that B(y) is (r — 2)-decomposable. It follows that n > 5. 

In the first classification theorem for rank-r — 2 subspaces of M„_ 2 ,r-i(]K^); 
the lower bound is 


(n — 2)(r — 2) — (n — 2 — (r — 1) -|- r — 2) -|- 2 = nr — 3n — 2r + 9. 
Moreover, 


dimi?(I4) > dimP — 2 p > nr — 2 n — 2 r + e(]K) -|- 2 . 

If n > 7 — e(]K) then the first classification theorem would yield that B{V) is 
equivalent to a subspace of 77(r — 2,0) or 77(0, r — 2), contradicting an early 
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result. Thus, n < 6 — e(]K). In particular, this shows that > 2. Then, 
the refined first classification theorem yields that B{V) is (r — 2)-decomposable 
(note that the special case of U 3 (K) is discarded as it is not a linear subspace), 
a contradiction. This completes onr first step. 

Let ns start from an arbitrary matrix Mi G V such that rkC'(Mi) = 2, and 
let us consider the affine space 

T:={M eV : C{M) = C{Mi)}. 

Note that the translation vector space of T is V' and that wikBil') < r — 2. In 
particnlar, using Step 1, 

B{V') C B{V). 

On the other hand 

dimi?(I/') = dim B{T) > dimi/ — 2p + codim C'(y) 

and hence 

dimi?(I/') > nr — 2 n — 2 r + e(]K) + 2 + codimC'(F). 

Moreover, Flanders’s theorem yields 

dim i?(T) < (n — 2 )(r — 2 ). 


Step 2: #]K > 2. 

Assume on the contrary that = 2. Then, e(]K) = 2 and we dednce from the 
above that codim 0(1/) = 0, i.e. C{V) = M 2 ,p-r+i(lK), and that dimi?(I/') = 
(n — 2)(r — 2). Note that C{V) is spanned by its rank 1 matrices. As B{V') C 
B{V), it follows that we can find a matrix M 2 G V such that rkC'(M 2 ) = 
1 and B{M 2 ) 0 B{V'). By [111 Lemma 1.2], we can choose Mi G V snch 
that every matrix of C(Mi) + KC(M 2 ) has rank 2. Then, instead of 7~ we 
consider the affine space T' := {M G V : C{M) G C'(Mi) +]KC'(M 2 )}. Then, 
urkB{'T') < r — 2. On the other hand the translation vector space of B{T') 
includes B{V') 0 ]Ki?(M 2 ), whence dimB(T') > (n — 2)(r — 2 ), contradicting 
Flanders’s theorem. Therefore, > 2, as claimed. 

Step 3: n < 5 — codim (7(1/). 

Assnme on the contrary that n > 6 — codim (7(1/). Combining this with the 
above inequalities yields 

dimB(I/') > (n — 2 )(r — 2 ) — ((n — 2 ) — (r — 1 ) 0 (r — 2 )) 0 1 . 
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Then, we use the forcing method. The refined first classification theorem applies 
to and hence without loss of generality we can assume either that B{V') 

is included in 7^(0, r — 2) or TZ{r — 2,0), or that B{V') = TZ{l,r — 3) or B{V') = 
TZ{r — 3,1). Assume for instance that the first case holds. Then, one deduces 
from point (a) of forcing lemma 4 (that is Corollary 14.6p that B{'T) is included in 
TZ{0, r—2) whatever the choice of Mi. As C{V) is spanned by its rank 2 matrices, 
it follows that B{V) C TZ{0,r — 2), contradicting an earlier result. Similarly, any 
of the other three cases yields a contradiction, this time by applying one of points 
(b) to (d) from forcing lemma 4. Hence, n < 5 — codim (7(14), as claimed. 

Step 4: n < 4. 

Assume on the contrary that n > 5. Then, by Step 3 we find n = 5 and 
C{V) = M 2 ,p-r+i(lK)- As in Step 2, we can choose M 2 G V such that B{M 2 ) 0 
B{V') and rk(7(M2) = 1, and then we choose Mi G V such that every matrix of 
C(Mi) + KC(M 2 ) has rank 2. Set T' := {M G H : C(M) G C(Mi)+KC(M 2 )}. 
Then, urkB(7~') < r — 2 and dimH(T0 > (n — l)(r — 2) — ((n — 1) — (r — 1) + r — 
2), whence the refined first classification theorem yields that B('T') is (r — 2)- 
decomposable. Hence, every matrix in either B{T') or its translation vector 
space has rank less than or equal to r — 2, and in particular rkH(M 2 ) < r — 2 
and urkH(14') < r — 2. Then, for all M G 14 such that rk(7(M) < 1, either 
B{M) G B{V') and hence rki?(M) < r — 2, or B{M) 0 B{V') and hence taking 
AI 2 := M in the above yields rkH(M) < r — 2. Finally, if rk(7(M) = 2 then we 
readily find rki?(M) < r — 2. Therefore, urki?(14) < r — 2, contradicting Step 
1. 

Step 5: n = 4. 

Assume on the contrary that n < 3. Note that r < 1 would lead to 14 being 
r-decomposable, by Proposition 12.31 Hence, r = 2. Thus, B{M) = 0 for all 
M G 14 such that rk(7(M) = 2. As CiV) is spanned by its rank 2 matrices, this 
leads to B{V) = {0}, contradicting Step 1. Therefore, n = 4. 

Note, as n = 4, that codim (7(14) < 1. 

Step 6: p = r + \ and C(14) is equivalent to T 2 *'(]K). 

Assume that for every rank 1 matrix N G (7(14), there exists a matrix N' G (7(14) 
such that every matrix of N' + 'KN has rank 2. Let N G (7(14) be of rank 1 
(note that such a matrix exists since codim (7(14) < 1). Then, we choose a matrix 
N' G (7(14) such that every matrix of N' + has rank 2. The affine space 
V := {M ev : C{M) G iV' + KN} satisfies uvkB{V) <r-2. As r - 2 < 1, 
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we deduce that every matrix in the translation vector space of B{T') has rank 
at most r — 2 (this is obvious if r — 2 = 0 , otherwise one can use the classification 
of affine spaces of matrices with upper-rank at most 1). Then, rk i?(M) < r — 2 
for every M & V such that C{M) G KN. Hence rki?(M) < r — 2 for every 
Af G H such that rkC'(Af) < 1. Yet, as this was known to hold for all the other 
matrices of V, we conclude that urkH(l/) < r — 2, contradicting Step 1. 

Thus, it is not true that for every rank 1 matrix N G C{V), there exists 
a matrix N' G C{V) such that every matrix of N' -\- "KN has rank 2. By |lll 
Lemma 1.2] this requires that codim C(Y) = 1, i.e. C{V) is a linear hyperplane 
of M 2 ,p_r-i(IK). Moreover, Theorem 1.3 of [H] applied to C{VY' then shows 
that p — r + 1 = 2 , that is p = r + 1 . 

Thus, C{V) is a linear hyperplane of M 2 (K). Then, by replacing Ciy) with 
an equivalent subspace, we are reduced to two cases: either C{V) is equivalent 
to 82 ( 1 ^) (the space of all 2 by 2 symmetric matrices) or it is equivalent to 
T 2 ^(]K.). Yet, for every rank 1 matrix N of 82 ( 1 ^), there exists a rank 2 matrix 
N' G 82 ( 11 ^) such that every matrix of N' has rank 2: indeed, we can 

assume that N = aEi^i for some a G K \ {0} (as N must be congruent to such 
a matrix), in which case it suffices to take N' := £^2,1 + £'1,2- Hence, C(V) is 
equivalent to as claimed. 

Step 7 : r = 3, = 3 and V is equivalent to Z^4(]K). 

As C{V) is equivalent to T 2 ^(]K), the space V is equivalent to a subspace of 
£(l,r), and hence lifting lemma 3.1 yields that #]K = 3 and V is equivalent to 
U4{K). □ 

Remark 4. In lifting lemmas 3.1 and 3.2, we did not assume that n > p. In 
some instances, we shall need to apply these results to situations where p and 
n are reversed. In this prospect, it is useful to note that nr — 2(n — p + r) > 
pr — 2 {p — n + r) if and only if (n — p)(r — 4) > 0. Moreover, 1{4(K) is easily seen 
to be equivalent to its transpose: indeed, by setting 


'0 

0 

0 

1 ' 


■-1 

0 

0 

o ' 

0 

0 

1 

0 

and D := 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

-1 

0 

_1 

0 

0 

0 _ 


_ 0 

0 

0 

1 


one checks that KU 4 (K)"’"KD =W 4 (]K). 
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Proposition 5.4 (Lifting lemma 3.3). Let n,p,r be positive integers such that 
2 < r < p < n. Assume furthermore that n > 6 if r > 4. Let V he a rank-r 
linear subspace of M„^p(]K) such that dim V > nr — 2(n — p + r) + 2 + e(K.) and 
Pc7^(3,r-2). 

Then, either V is r-decomposable, or ff'K = 3 and V is equivalent to Z^ 4 (]K). 

Proof. Throughout the proof, we assume that the stated conclusion does not 
hold, and we seek to find a contradiction. We split every matrix M of P up as 

n?]3x(.-2) C{M) 

B{M) [0](„_3)x(p_r+2)_ 

with B{M) G Mn,_3^r-2(1K) and C{M) G M 3 ^p_r_|_ 2 (]K). Set 

V' :={M eV ■. C{M) =0}. 

As V is not r-decomposable, we note that C(V) is not 2-decomposable and that, 
if r > 3, the space B(V) is not (r — 3)-decomposable. 

Step 1: urkC'(P) = 3. 

Assume on the contrary that urkC'(P) < 2. Note that 

dim(7(1/) > diml/ — n(r — 2) > 2(p — r) + 2 + e(]K) > 4 + e(]K). 

Then, by the classification of rank-2 vector spaces (see Section 4 of [T] for fields 
with more than 2 elements, and m for fields with two elements), we find that 
C{V) is 2-decomposable, contradicting an earlier result. Therefore, urkC(l/) = 

3. 

In particular, it follows that r > 3 and n > 4. 

In the rest of the proof, we fix a matrix Mi G V such that rk(7(Mi) = 3, 
and we consider the affine subspace 

r := {M G 1/ : C{M) = C{Mi)}, 

whose translation vector space equals V. Note that urki?(T) < r — 3 and that 
Biy') is the translation vector space of B{T). 

Step 2: C{V) is spanned by its rank 3 matrices. 

Assume that the contrary holds. Then, we have an affine hyperplane TL of C{V) 
that does not go through zero and which contains only matrices with rank less 
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than 3. By Flanders’s theorem, we deduce that codim(7(B) > p—{r — 2), unless 
= 2 in which case we can only assert that codim(7(B) > {p — {r — 2)) — 1. 
On the other hand, Flanders’s theorem applied to B{T) yields 

dimB(B') = dim i?(T) < (n — 3)(r — 3). 

Yet, the rank theorem yields 

dimB < dim B(B') + 3p — codim (7(B). 

As dim V > nr — 2(n — p + r) + 2 + e(]K), we deduce that 

J n < 5 if > 2 
\n<4 if #K = 2. 

If n < 4, then n = p = 4 and r = 3. In that case, as n = p we see that B^ 
satisfies the assumptions of lifting lemma 3.1, and we conclude that = 3 and 
that B^ is equivalent to ^^ 4 (]K), whence B is equivalent to Z^ 4 (K.) (see Remark 
ID, contradicting our assumptions. Thus, n = 5 and > 2. From our basic 
assumptions, we deduce that r = 3. Going back to the above line of reasoning 
we find that codim = p — (r — 2) + 1. Then, by the refined first classification 
theorem, must be 2-decomposable, and hence so is (7(B) = span(7^), which 
contradicts our assumptions. Therefore, (7(B) is spanned by its rank 3 matrices. 

Step 3: r > 5. 

Assume first that r = 3. Then, B{M) = 0 for every M G B such that C{M) has 
rank 3. As (7(B) is spanned by its rank 3 matrices, it follows that B{V) = {0}, 
contradicting the fact that B{V) is not (r — 3)-decomposable. Hence, r > 4. If 
r = 4, then we note that B^ satisfies the assumptions of lifting lemma 3.2 (see 
Remark |4]), and we obtain a contradiction just like in Step 2. Hence, r > 5. 

In particular, it follows that n > 6. 

Note that, since dimR(T) > dimB — 3p + codimC(B), we have 

dimR(T) - (^{n - 3)(r - 3) - ((n - 3) - (r - 2) + (r - 3)) + 1 + 

> n + r + (n — p) — 12 + + codim (7(B). 
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Step 4: n + r + {n — p) + codim C{V) + <11. 

Assume on the contrary that n + r + (n — p) + codim C'(y) + > 12. 

Then, we can apply the refined first classification theorem to B{T) if > 
2, and the first classification theorem to B{T) is = 2 (note that in the 
former case the exceptional situation of U^, (IK) is avoided because the dimension 
of B{T) is greater than the lower bound from the refined first classihcation 
theorem). Then, no generality is lost in assuming that B{V') is included in 
either one of Tl{0,r — 3), Tl{l,r — 4), Tl{r — 4,1) or TZ{r — 3,0) (and in the 
second and third cases, that B{V') equals the given compression space). By 
applying either forcing lemma 4 if > 2, or forcing lemma 1 if = 2, we 
see that if B{V') C TZ{0,r — 3) then B{M) G TZ{0,r — 3) for all M G F such 
that rkC(M) = 3; then, as C{V) is spanned by its rank 3 matrices we deduce 
that Biy) C TZ{0,r — 3). With the same line of reasoning, we obtain in any 
case that B{V) is (r — 3)-decomposable, contradicting an earlier result. Hence, 
n + r + {n — p) + codim C(y) + <11. 

Step 5: #]K >2, n = p = 6, r = 5 and C{V) = M 3 (]K). 

Note that n > 6, r > 5, codim (7(1/) > 0, n — p > 0 and > 0. By Step 4, all 
those inequalities turn out to be equalities, which yields the claimed result. 

Step 6: B{V) = M 3 (]K). 

As n = p, both the assumptions and the conclusion of the lemma we are trying 
to prove are invariant under transposing V. Thus, applying Step 5 to V'^ yields 
the claimed result. 

Step 7: urkBy) < 2. 

Note that BiV') C M 3 (]K) = B{V) as BiV') is the translation vector space 
of a rank-2 affine subspace of M 3 (]K). As CiV) = M 3 (]K) is spanned by its 
rank 1 matrices, we can choose a matrix M 2 G V such that rkC(M 2 ) = 1 and 
B{M 2 ) 0 B(V'). By |lll Lemma 1.2] we can choose M[ G V such that every 
matrix of C{M[) + ]KC(M 2 ) has rank 3. Then, we set 

T' := {M eV : C{M) G C{M[) + KC{M2)}, 

which is an affine subspace of V such that the translation vector space of By ) 
includes BiV') as a proper subspace. Hence, 

dimH(T0 > dimH(l/') -|- 1 > (n — 3)(r — 3) — ((n — 3) — (r — 2) -|- (r — 3)) -|- 1. 
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Using the refined first classification theorem, we find that B{T') is 2-decomposable, 
and hence B{V') is 2-decomposable. The claimed result follows. 

Step 8: urki?(U) < 2. 

Let M2 G V. If B{M2) G B(V') or rkC{M2) = 3, then we already know that 
rkB{M2) < 2. Assume now that vkC{M2) < 2 and B{M2) ^ B{V') (so that 
C{M 2 ) 7 ^ 0). As in the previous step, [111 Lemma 1 . 2 ] shows that we can choose 
M[ G V such that every matrix of C{M[) -\- 'KC{M2) has rank 3. Then, we 
consider T' := {M G V : C(M) G C{M[) A-'KC{M2)"\ , and we apply the refined 
first classification theorem to B{'T'). It follows that the translation vector space 
of B{'T'), which contains B{M2), is 2-decomposable. Therefore, rki?(M 2 ) < 2 , 
which proves our claim. 

Obviously, the result of the last step contradicts the one of Step 6 , which 
completes the proof. □ 


5.3 Completing the special case when n = 4, r = 3 and jfK > 2 

Proposition 5.5. Let V be a rank-2) linear subspace o/M 4 (]K). Assume that 
> 2 and dimU > 8. Then, either V is 2-decomposable, or = 3 and V 
is equivalent to i^ 4 (]K). 

Proof. If V is equivalent to a subspace of TZ{i, 4 — f) for some i G {1, 2, 3}, then 
the conclusion follows from one of lifting lemmas 3.1, 3.2 and 3.3. In the rest 
of the proof, we assume that V is not equivalent to a subspace of TZ{i, 4 — i) for 
some i G {1, 2,3}. 


Step 1: V contains a matrix with rank 1 or 2. 

Assume on the contrary that all the non-zero matrices of V have rank 3. Then, 
for all non-collinear vectors x and y in the linear mapping cpx^y : M G U e-)- 
{Mx,My) G (IC4)2 is injective, and as dimU > 8 it must be an isomorphism. 
Denote by (ei, 62 , 63 , 64 ) the standard basis of Using the surjectivity of <Pei,e 2 ) 
we find some M in U with first column 64 . Denote by T the affine subspace of 
V consisting of the matrices M G U such that Mei = ei. Every matrix M in B 
splits as 


M = 


1 

[Ojsxi 


[?]lx3 

P{M) 


with P{M) G M 3 (]K). 


Then, PifT) is a rank -2 affine subspace of M 3 (]K). However, dimP(T) = 
dimT = 4 since V contains no rank 1 matrix. By Proposition 14.11 P{'T) 
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is 2-decomposable, or it is equivalent to W 3 (]K) and #]K = 3. In any case, 
dim P[T)z < 2 for some non-zero vector z E to the effect that there is a vec¬ 
tor y € IC^xKei such that Ty C Thus, is non-surjective, contradicting 
an earlier result. Hence, V contains a matrix with rank 1 or 2. 


Step 2: V contains a rank 1 matrix. 

Assume that the contrary holds. Then, we can choose Mq E V with rank 2. 
Without loss of generality, we can assume that 


[0]2x2 
[0]2x2 [0]2x 


As #K > 2, we get from the extraction 
A/ E H splits as 


M = 


[?]2x2 

J(M) 


lemma (see Corollary 12.21) that any 

[?]2x2 

[?]2x2_ 


for some matrix J{M) E M 2 (]K) such that rk J(M) < 1. Thus, J{V) is a rank-1 
linear subspace of M 2 (]K), and hence it is equivalent to a subspace of 7^(0, 1) 
or of 7^(1,0). If the second case holds, we see that the first case applies to 


KV'^K, where K 


0 0 0 1 
0 0 10 
0 10 0 
10 0 0 


Thus, no generality is lost in assuming 


that J{V) is equivalent to a subspace of 7^(0,1), and using column operations 
we can further reduce the situation to the one where the first column of every 
matrix of J{V) equals zero. As V is not equivalent to a subspace of 7^(1,3), 
we know that dim(l/x) > 2 for all x E IK^ \ {0}. Hence, we can find M £ V 
such that Mei = ei. Then, just like in Step 1 we consider the affine subspace 
T := {M E V : Mei = ei} and its projection PiJ') onto the lower-right 3x3 
block. This time around, we obtain that dimP(T) > 6 since dimHei < 2. 
Thus, by Flanders’s theorem P{T) is a linear subspace of M 3 (]K). As P{T) 
contains the zero matrix, there is a rank 1 matrix in T. This proves the claimed 
statement. 


Now, by Step 2, no generality is lost in assuming that V contains Flip. Then, 
by the extraction lemma, every matrix M of V splits as 


M = 


? 

[?]3xl 


[?]lx3 

A{M) 
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for some A{M) G M 3 (]K) such that ik A{M) < 2. 

Step 3: A{V) is equivalent to A 3 (]K). 

Let us apply the classification of rank -2 vector spaces to AiV) (see the first 
paragraph from Section 4 of m)- If, for some i G {0,1, 2}, the space AiV) were 
equivalent to a subspace of 7^(i, 2 — i), then V would be equivalent to a subspace 
of 7Z(i -|- 1,3 — i), contradicting our assumptions. The claimed result follows. 

Step 4: The final contradiction. 

Since dimi/ > 8 and dim A(14) = 3, we get that the space of all matrices M G 14 
such that ImA^ C Imi?i^i has dimension at least 2, and ditto for the space of 
all matrices M G 14 such that Keri?i^i C KerA^. As we have started from an 
arbitrary rank 1 matrix of 14, this can be generalized as follows: 

For every rank 1 matrix G 14, there exist rank 1 matrices A^i and N 2 in 14 

such that 

Ker Ni = Ker N, Im Ni / Im N, Im N 2 = ImN and Ker N 2 7 ^ Ker N. 
Then, we successively choose: 

• A rank 1 matrix A^i G 14 such that Im A^i = ImF^i^i and Ker A^i 7 ^ Ker Ki^i; 

• A rank 1 matrix N 2 G 14 such that Im N 2 7 ^ Im A^i and Ker N 2 = Ker A^i. 

It follows that KerA ^2 7 ^ KerKi^i and ImA '"2 7 ^ ImKi^i, and as N 2 has rank 1 
we deduce that A{N 2 ) 7 ^ 0. Since A(14) is equivalent to A 3 (K.) it follows that 
rkA(A^ 2 ) = 2. Yet, A(N 2 ), being a submatrix of a rank 1 matrix, should have 
rank at most 1. This final contradiction completes the proof. □ 

5.4 The last special lifting lemma 

Proposition 5.6 (Special lifting lemma 3). Let n > r be positive integers such 
that r > 3. Assume that n > 5 if ffM. > 2. Let W be a linear subspace of 
M„^r(lIC) and / : IT —)• K"" be a linear map. Assume that every matrix in 

K ;= I [/(AT) AI] I AT G it} 

has rank at most r. Assume furthermore that codim IT < 2n — 4 — e(lK). 

Then, V is r-decomposable. 
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The structure of the proof is essentially similar to the one of special lifting 
lemma 2. The goal is to show that either / is quasi-range-compatible, in which 
case we shall gather the result from the theory of quasi-range-compatible linear 
maps and from one of the lifting lemmas, or that W can be reduced to a special 
form, in which case we shall use lifting lemmas 3.1 or 3.2. We perform a reductio 
ad absurdum by assuming that V is not r-decomposable. Throughout the proof, 
it will be important to note that V satisfies the dimensional requirement from 
lifting lemmas 3.1 and 3.2. 

Assume first that / is quasi-range-compatible. Then, by Theorem 12.81 we 
have two cases to consider: 

• Case 1. / is local. Then, V is equivalent to a subspace of 7Z(0,r), con¬ 
tradicting our assumptions. 

• Case 2. There exist a (non-zero) vector x E MJ', a 2-dimensional linear 
subspace P of IK*^, a vector x' E IK^ and an endomorphism u of P such that 
Wx C P and f : N Nx' + u{Nx). Hence, V is equivalent to a subspace 
of TZ{2,r — 1). Then, lifting lemma 3.2 contradicts our assumptions. 

In the rest of the proof, we assume that / is not quasi-range-compatible. 

As in Section 14.31 we say that a non-zero linear form ip on is bad when 
there exists N £W such that Im C K.eTip and (p{f{N)) ^ 0. 

With the same proof as the one of Claim [U the fact that / is not quasi- 
range-compatible yields the following result: 

Claim 7. There exists a basis of (IK*^)* eonsisting of bad linear forms. 

Next, given a bad linear form if, we set 

W^:={N £W : ImiV C Ker:^}. 

Claim 8. Let ip be a bad linear form. Then, W^p is a rank-r — 1 space. 

Proof. Let us consider the linear form 

7 : iV E IT^ ^ ip{f{N)). 

As if is bad, we know that 7 is non-zero. Consider the affine hyperplane U := 
7 “^{ 1 } of Wip. For all N ^U, since ip{f{N)) = 1 and ImA^ C Ker:/? we must 
have rkA^ < r — 1. On the other hand, the rank theorem yields 

dimZ^ > dim kF — r — 1 > (n — l)(r — 1) — (n — 2) -|- e(]K). 
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As the matrices in U have their range included in Kerc/?, the space U can be 
represented by a subspace of Thus, we see that either jfM. > 2, in 

which case the refined first classification theorem applies to U (and the excep¬ 
tional situation where U is equivalent to i^ 3 (]K) cannot occur since in that case 
n — 1 >4), or = 2, in which case the first classification theorem applies to 
lA. In any case, we obtain that U \s {r — l)-decomposable, and hence it is also 
the case of because lA spans it. Therefore, urklT^ < r — 1. □ 

Let (p be a bad linear form. The space can be naturally identified with 
a linear subspace of T(]K^,Ker(^) which, by choosing a basis of Ker(/9, can be 
represented by a subspace of 

Claim 9. Let p be a bad linear form. Let W'^ be a subspace o/M„_i^r(]K) that 
represents Wp. Then, one and only one of the following results holds: 

(1) Wp is equivalent to a subspace of7l{0,r — 1) ; 

(2) W'p is equivalent to a subspace ofTZ{r — 1,0), and r > n — 2. 

(3) Wp is equivalent to TZ{l,r — 2) and ifK > 2 ; 

(4) W'^ is equivalent to TZir — 2,1), and r = n — 1 and > 2. 

Proof. Noting that 

= dimlT^ > dim IT — r > (n — l)(r — 1) — (n — 2) -|- 1 -|- e(]K), 

the result follows either from the first classification theorem if ffM. = 2, or from 
the refined one if ffM. >2. □ 

Given i G {1,2, 3,4}, we shall say that p has type i when it satisfies condition 
{i) in the above claim. Thus: 

• \i p has type 1 then there exists a non-zero vector x of such that 
VA" G IT, Im A C Kerc/? ^ Nx = 0. 

• \{ p has type 2 then there exists an (r — l)-dimensional linear subspace Q 
of Ker p such that VA G IT, Im A C Ker p ^lm.N <Z Q. 

• \{ p has type 3 then there exist a 2-dimensional linear subspace P of M? 

and a 1-dimensional linear subspace D of Ker p such that IT^ is the set of 
all matrices A G that map into ILeip and P into D. 
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• If has type 4 then n = r + 1 and there exist a linear subspace Q of IK'’ 
and a linear subspace R of Ker ip such that dim Q = r — 1, dim R = n — 3, 
and Wip is the set of all matrices of M„^r(IK) that map Q into R and K'’ 
into Kery?. 

Claim 10. There do not exist bad linear forms tpi and ip 2 such that tpi has type 
1 and ip 2 has type 2. 

Proof. Assume that the contrary holds, and take ipi of type 1 and ip 2 of type 2. 
Then, n — 2<r<n — 1. If r = n — 2 then Wp^ is equivalent to TZ{r — 1,0) 
because of its dimension. Then, by following the same line of reasoning as in 
Claim [3l we obtain a contradiction. Thus, r = n — 1. 

Obviously, (pi and ip 2 are non-collinear, whence Ker ipi n Ker (p 2 has codi¬ 
mension 2 in K". 

There exist a non-zero vector x G K'’ and a linear subspace Q C K" with 
codimension 2 which is included in Ker(/92 and such that, for all N G W, 

Im A" C Ker ipi => Nx = 0 


ImA C Kery?2 ^ Im A C Q. 

We split the discussion into two subcases, whether Q is included in Ker(/?i 
or not. 

• Assume that Q C Ker(^i. 

Then, for all A G IT such that ImA C Kery?2 we obtain that ImA C Q 
and then Nx = 0. It follows from the rank theorem that 

codim IT > (n — 1) -|- (r — 1) = 2n — 3. 

• Assume that Q (fi Ker(^i. 

Let us choose a complementary subspace H of IKx in K'’. For all A G IT 
such that ImA C Ker(^i and NH C Ker(/? 2 , we find Nx = 0 and then 
ImA C Q n Ker y?!. Since Q H Ker (^i has codimension 3 in IK", the rank 
theorem yields 


codim IT > (n — 1) -|- (r — 1) = 2n — 3. 

In any case, we have contradicted our assumption on the codimension of IT. □ 
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Now, we examine the bad linear forms of type 3. 

Claim 11. There is no bad linear form of type 3. 

Proof. Assume on the contrary that there exists a bad linear form ip of type 3. 
Then, we attach linear subspaces P C and D C Ker ip to the type 3 form ip. 
Note that n > 5 since ffM. > 2. 

Here is our first step; 

Step 1: Every bad linear form that is non-collinear to cp has type 1. 

Let V' be a bad linear form that is non-collinear to (p and that does not have 
type 1. 

• Case 1: iIj has type 2. 

Let us consider a linear subspace Q of codimension 2 such that 

ViV G IT, ImN C KerV’ ^ ImiV C Q. 

Let y G Ker if n Ker ip. Then, we know that some N G IT^ has range 
ICy, whence y € Q. As Ker if H Ker (/? has codimension 2 in K", this leads 
to Q = Ker if H Kery?, and hence Q C Ker(^. Thus, for all N G W, if 
ImAi C Ker if, then ImA^ C Q and N maps P into D. This leads to 

codim IT > 2{n — 2) -|- (r — 2) > 2n — 4, 

contradicting our assumptions. 

• Case 2: if has type 4. 

Then, n = r-|-l and we can attach subspaces Q C and R C Ker^/; to the 
type 4 form if. Note that dimQ = r — l = n — 2. Choose x £ Q ^ P (such 
a vector exists because dim Q >3 and dim P = 2). Let y G Ker ip n Ker if. 
There is a matrix N G W^p such that Nx = y and ImA^ = M.y. Then, 
N G VT^ and hence Nx £ R. Thus Ker(/? n Ker'0 C R, which is absurd 
because R has codimension 3 in 

• Case 3: if has type 3. 

Then, we attach spaces P' and D' to the type 3 form if. We claim that 
P = P'. Indeed, assume that such is not the case, and choose x £ P' \P. 
Let y £ Ker (p n Ker if he a, non-zero vector. We have a matrix N £ Wp 
such that ImA^ = Ky and Nx = y. Then, N £ IT^ and hence y £ D'. 
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This is absurd because dim(Ker(/?n Ker'0) > 2 , owing to the assumption 
that n > 4. 

Now, Wip + contains every matrix M that maps P into D + D' . If 
D ^ D', then the subspace of all such matrices has codimension 2n — 4 in 
M„^^(]K), whence W equals that space, which shows that V is equivalent 
to a subspace of Tl{2,r — 1), thereby contradicting our assumptions. 

Hence, D = D' and D C Ker (/9 n Ker'i/’- Since (K”)* has a basis of bad 
linear forms, we can choose a bad linear form y such that D Kery. It 
follows from the previous study that y must have type I. Hence, there is 
a non-zero vector x G K'" such that ViV G W, ImAi C Kery ^ Nx = 0. 
Set X := {z ^ W xi^z) | G IT}, which is a linear subspace of 
(IC^)*. By the factorization lemma for linear maps, we obtain a linear map 
g : X ^ K"- such that Nx = g{z i-)- x(A^z)) for all N G IT. As W^p 
contains every matrix of with range D, we successively find that 

T = (1C’’)* = {z G K’’ ^ x{Nz) I N G IT<^} 

and that \mg C D, whence Nx G D for all N G IT. Therefore, V is 
equivalent to a subspace of 7Z(1, r), which, by lifting lemma 3.1, contradicts 
our assumptions. 

This proves the claimed result. 

Next, let V’ be an arbitrary type 1 bad linear form. Then, we have a non-zero 
vector X G IC’’ such that every matrix of vanishes at x. We claim that x G P. 
If not, we choose a non-zero vector y G Ker n Ker^, and then we find some 
N G Wp such that Nx = y and ImA^ = Ky, then, N G W^, which contradicts 
the fact that A^x 7 ^ 0 . 

Now, we can extend ip into a basis {ip, ip 2 , ■ ■ ■, ipn) of bad linear forms on HC”. 
We obtain non-zero vectors X 2 ,... ,Xn of P such that, for all i G |2,n], every 
matrix of W^p^ vanishes at x*. Let i G |2,n]. For all N G IT, we set 

N^^ : z G K’’ ^ ^i{Nz), 

we consider the subspace 

Si := {AiW I A^ G IT} C (K’’)*, 
and we obtain a linear map 
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such that 


ViV G W, Li{N^^) = Nxi. 

Step 2: rkLj = 2 for all i G |2,n]. 

Let i G [2,n]. Note that rkLj = dimVLxj. Assume that dimVLxj < 1. Then, 
we successively obtain that W is equivalent to a subspace of 7^(1, r — 1), that V 
is equivalent to a subspace of 7^(1, r), and that V is r-decomposable (by lifting 
lemma 3.1). Hence, dimVLxj > 2. Next, let g* G be a linear form that 

vanishes everywhere on P. Let us choose y G Ker</? \ Kenpi. We can find 
N G such that KerA" = Ker^* and ImA = Ky. It follows that A^®) is a 
non-zero linear form whose kernel includes that of g*, and hence g* = (AA)^®) 
for some A G K. Then, as Axj = 0 we obtain that Li{g*) = 0. Using the rank 
theorem, we deduce that rkLj < 2, which completes the proof. 

In particular, we have just shown that dimlTxj = 2 for all i G |2,n]. 

Step 3: The vectors X 2 , ■ ■ ■ ,Xn are pairwise collinear. 

Assume that the contrary holds. Without loss of generality, we can assume 
that X 2 and X 3 are non-collinear. Then, as dimlTx 2 = 2, dimlTxa = 2 and 
codim IT < 2n — 4, we get that IT is exactly the space of all matrices A G 
such that Nx 2 G lTx 2 and Axa G ITX 3 . We can choose a non-zero 
vector y G lTx 2 H ¥^ex(p 2 - There exists a rank 1 matrix A G IT such that 
Ax 2 = y, but then 1mA = IKy and hence A G leading to Ax 2 = 0. This 
is a contradiction. 

Now, we are ready to complete the proof. Since we can safely replace Xj with 
any collinear non-zero vector, no generality is lost in assuming that all the Xj 
vectors are equal to some non-zero vector x of P. Set 

S := {z^ip{Nz) I A G IT}. 

Then, with the canonical projection tt : IK®® —>■ MP/D, we have an additional 
linear map L : S' —)• MP/D such that 

VA G IT, 7 r(Ax) = L{z ^ ip{Nz)). 

Note that 1 < rkL since ITx has dimension 2. Then, with the same line of 
reasoning as in the proof of Claim [ 6 ] from Section 14.31 we obtain 

dim IT — 2 < (n — l)(r — 2) -t- (r — 1) = nr — 2 ?t, -|- 1, 
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which contradicts our assumptions. This final contradiction proves the claimed 
result. □ 

Claim 12. There is no bad linear form of type 4. 

Proof. Assume on the contrary that there exists a bad linear form y? of type 
4. Note that this implies that ffM. > 2, and hence n > 5. Then, n = r + 1, 
codim W = 2n — 4 and we can fix subspaces Q G W and R C Ker (p that are 
attached to the type 4 form ip. 

By Claim [71 we can choose a bad linear form if such that R Ker if (as 

dimi? > 0). 

Step 1: if does not have type 1. 

As dim(i? n Ker if) > dim ii — 1 >n — 4>0, we can choose a non-zero vector 
y in Rn Ker if. Then, contains all the matrices of with range Ky, 

and hence they all belong to W^. Obviously, this bars if from having type 1. 

Step 2: if does not have type 2. 

Assume on the contrary that if has type 2. Then, we have a subspace S of MT 
with codimension 2 such that ImA^ C S for all N E For each non-zero 

vector y E Ker ip n Ker if, we can find a rank 1 matrix N E Wp with range IKy, 
whence N E BT/i and y G S. As dim(Ker(/? n Ker if) = n — 2, we deduce that 
S = Ker ip n Ker if. It follows that for all N E W, if ImA^ C Ker if then we 
successively obtain that ImA^ C S', that N E Wp and finally that N maps Q 
into R. We deduce that 


codim IT > 2r — 1 = 2n — 3, 
contradicting our basic assumptions. 

It follows that if must have type 4. Let us consider subspaces Q' C K’’ and 
R' C Ker if attached to the type 4 form if. As Ker^ does not include R, we 
have R ^ R', and hence dim(i? -|- R') > n — 2. 

On the other hand, Wp (respectively, W^) contains every matrix of 
with range included in R (respectively, in R'). It follows that W contains every 
matrix with range included in R + R'. 

If dim(i? -|- R') > n — 1, it would follow that codim W <r = n — l<2n — 4, 
contradicting earlier results. Hence, dim(i? -|- R') = n — 2. 

Step 3: Q = Q'. 

Assume that we can find x G Q' \ Q. Let y G Ker ip n Ker if . We can find 
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N G with range IKy such that Nx = y. It follows that y £ R. Hence, 
Ker n Ker-i/’ C R, which contradicts dimi? = n — 3. Thus Q' C Q, and hence 
Q = Q'. 

We are ready to reach a final contradiction. As K.” = Ker(/? + Ker ^jj, every 
vector y of K.” spans the range of some matrix N £W with kernel Q. It follows 
that W contains every matrix of M„^r(]K) that maps Q into R + R'. As the 
space of all such matrices has codimension 2n — 4 in we deduce that 

both spaces are equal, whence W is equivalent to TZ{r — 1, 1 ). It follows that V 
is equivalent to a subspace of TZ{r — 1,2). Since n = r + 1, lifting lemma 3.2 
applies to V'^ , which shows that V'^ is r-decomposable. This contradicts the 
assumption that V is not r-decomposable, thereby completing the proof. □ 

Claim 13. There is no bad linear form of type 2. 

Proof. Assume on the contrary that we can find a bad linear form (pi of type 
2. By the above claims every bad linear form must be of type 2. It follows that 
r = n— 1 or r = n — 2. 


Step 1: W is not equivalent to 7^(r, 0). 

Assume that W is equivalent to TZ{r,0). If r = n — 1, then V is equivalent to 
a subspace of TZ{r, 1), and lifting lemma 3.1 applied to would show that V 
is r-decomposable, contradicting our assumptions. It follows that r = n — 2. 
Then, without loss of generality we can assume that W = 7^(r, 0). For every 
N G Mj.(IC.), denote by /3{N) and jiN) the last two entries of the image of 


N 

[0]2xr 


under /. Then, /3 and 7 are linear forms on Mj,(]K) that vanish at every 


non-singular matrix. Yet, as r > 2, Flanders’s theorem shows that no affine 
hyperplane of Mj.(]K.) consists solely of singular matrices. Thus, /? = 7 = 0. 
It follows that V C 7^(r, 0), contradicting our assumption that V is not r- 
decomposable. 


Step 2: r = n — 1. 

Assume on the contrary that r = n — 2. Then, ffM. > 2 and codim W = 2n — 4. 
Let us choose a bad linear form ipi. Then, we have a linear subspace Qi of 
codimension 3 in K”' such that IF<^j is the set of all matrices N in such 

that ImA^ T Qi- As dimQi > 0 , Claim [7] shows that we can find a bad linear 
form ip2 such that Qi ^ Ker {p2, yielding a linear subspace Q2 of codimension 3 in 
K"" such that is the set of all matrices N in such that ImA^ C Q2. 
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Then, W contains every matrix with range included in Qi + Q 2 . However, 
dim((5i + Q 2 ) > n — 2 since Qi / Q 2 and dimQi = dim<52 = n — 3. As 
codim W = 2n — 4, we deduce that dim((5i + Q 2 ) = n — 2 and that W is exactly 
the space of all matrices N € such that Im <Z Qi + Q 2 - Thus, W is 

equivalent to 7^(r, 0), contradicting Step 1. 

Step 3: An inductive construction. 

To every bad linear form (^, we can attach a linear subspace Q C Kery? with 
codimension 2 in K" such that every matrix of W^p has its range included in Q. 
Let i G [l,n — 2], and assume that there exist bad linear forms 
with attached linear subspaces Qi,... ,Qi-i such that, for all j G [2,i — 1], 

the space P| Qk has codimension j in K” and is not included in Ker(/?j, and 
k=l 

i—1 

Pi Qk has codimension i in By Claim [71 we can choose a bad linear form 
k=l 

i—1 

ipi whose kernel does not include P Qk, and denote by Qi an attached space. 

fc=i 

i i—1 

Then, P is a proper subspace of P Qk with codimension 1 or 2 (since Qi 
k=l k=l 

i i—1 

is included in Kevpi). Assume that P Qk has codimension 2 in P Qk', then, it 

k=l k=l 

has codimension i + 2 in K""; yet, 

i i 

VA G W, Im A C Ker (pk I™ A C n<3^ 

k=l k=l 


and hence 


codim IT > 2r = 2n — 2, 


i 

contradicting our assumptions. Thus, P Qk has codimension i + 1 in K". 

k=\ 

Therefore, by induction (the case i = 1 being obvious) we obtain bad linear 
forms p\,... ,pn-\, with attached spaces Q\,...,Qn-\ such that, for all i G 
[2,re — 1], the hyperplane 'Keipi does not include Qi n • • • n Qi-i, which has 
codimension i in K”. 


Step 4: The space Qi + (^2 is a hyperplane of that includes all the 
Qi spaces. 
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Since codim Qi = codim <52 = 2 and codim(Qin(52) = 3, we find that codim((5i+ 
Q 2 ) = 1. In other words, Qi + (^2 is a linear hyperplane of K”. Next, let 
i G |3,n]. Since Qi n • • • n Qi-i is not included in Kenpi, Qi H Q 2 is not in¬ 
cluded in Qi either. With the line of reasoning from Step 3 (more precisely, the 
inductive step at i = 2), we find that both Qi n Qi and <52 H Qi have codi¬ 
mension 3 in K”, and hence they have codimension 1 in Qi. Their intersection 
is {Qi n Q 2 ) n Qi- Again, with the line of reasoning from Step 3, we see that 
{Qi n Q 2 ) n Qi has codimension 4 in K”, and hence it has codimension 2 in 
Qi. Therefore, Qi n Qi and Q 2 n Qi are distinct linear hyperplanes of Qi, which 
yields Qi = (Qi n Qi) + {Q 2 n Qi). Hence, Qi C Qi + Q 2 , as claimed. 

Next, we choose a (non-zero) linear form x on K” such that 

Kerx = Qi + Q 2 - 


Step 5: Q 2 Ker^Ji. 

Assume on the contrary that Q 2 C Ker(^i. Then, for every N G W, if ImA^ C 
Ker (^2 we successively find that ImA^ C <52; and then ImiV C Qi H (52- This 
leads to 

codim IT > 2r > 2n — 4, 
contradicting our assumptions. 

Step 6: Qi = Koi'T hi Ker (^ 1 . 

As Q 2 is not included in Ker(^i, we have Kerx 7 ^ Ker(/ 9 i, and hence KerxH 
Ker (fi has dimension n — 2. Since dim Qi = n — 2 and Qi C Ker x H Ker (pi, the 
claimed result follows. 

Step 7: The linear forms pi,... ,(pn-i-,X constitute a basis of the dual 
space of K”. 

It suffices to prove that the intersection of their kernels equals zero. Let i G 
|2,n — 1]. As Qi h • • • n Qi-i is not included in Ker(^i, the space Qi n • • • n 
Qi-i n Ker is a hyperplane of Qi n • • • n Qi-i, and hence it has codimension 
i -|- I in K”. On the other hand Qi H • • • O Qi-i 0 Ker pi includes Qi 0 • • • H Qi, 
and hence those spaces are equal. By induction, we deduce that 

{0} = Qi n • • • n Qn-\ = Qi n Ker (/92 n • • • n Ker Pn-\. 

Using Step 6 , we conclude that {0} = Ker x O Ker p\ n Ker (^2 O • • • 0 Ker Pn-i-, 
which yields the claimed result. 
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Now, we are ready to conclude. Operating on rows, we lose no generality in 
assuming that (/?i,..., (p^-i^x the canonical linear forms on K"'. For M 
we denote its rows by ..., Rn{M), so that 


M = 


'Ri{M) 

Rn{M) 


As Kery includes all the QiS, we obtain, for all i G |l,n — 1], a linear mapping 


Li : Ri{W) ^ R^{W) 


such that 

Vi € [l,n - 1], VM G W, Rn(M) = Li(Ri(M)). 

Finally, set t := dimi?„(bF), which is the common rank of the Lj maps. Then, 
we obtain a linear injection of Ker into Ker Li x • • • x Ker L„_i, so that 

dimVF — t < {n — l)(r — t). 


This yields 

dim W < nr — r — tn + 2t = nr — 2n + A + ((n — 3) + (2 — n)t) 

As dim IT > nr — 2re + 4, this yields t = 0. Hence, W C 7^(r, 0). Just like in the 
proof of Step 1, this leads to a contradiction. This completes the proof. □ 

It follows from the previous results that every bad linear form has type 1. 
Then, one checks that the proofs of Claims 5 and 6 from Section 14.31 still hold 
under the assumption dim W > nr — 2n + 4, which yields that V is equivalent 
to a subspace of 7^(1, r). A final contradiction then follows from lifting lemma 
3.1. This completes the proof of special lifting lemma 3. 

5.5 Wrapping the proof up 

We are finally ready to complete the proof of the second classification theorem. 
As in the proof of the other two classification theorems, we proceed by induction 
over n,p,r. The case r < 1 is already known for all integers n and p. If r = 2, 
it is known (see [3] for fields with more than 2 elements, and m for the field 
with two elements) that a linear subspace V of M„^p(]K) with upper-rank 2 is 
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2-decomposable whenever dim y > 4 if > 2, and dim > 6 if = 2. This 
yields the second classification theorem in the case when r = 2. 

In the rest of the proof, we let n,p,r be non-negative integers such that 
n > p > r > 3. Let 5 be a rank-r linear subspace of M„^p(]K.) such that 

dim S > nr — 2(n — p -|- r) -|- 2 + e(]K). 

If r = p we simply have S C 71(0, r). Thus, in the rest of the proof, we assume 
that 3 < r < p — 1. It follows that 4 < p < n. 

If S were equivalent to TZ{s,s) for some non-negative integer s such that 
2s < r, then S would be r-decomposable. In the rest of the proof, we assume 
that this situation does not hold. Thus, according to Lemma 12.51 we can find a 
1-dimensional linear subspace D of K”' such that dim , or we can find 

a linear hyperplane H of KP such that dim Sh < J • Note that J < r — 2. 

From there, we split the discussion into four main cases. Remember from 
Remark 0] that if the conclusion of the second classification theorem holds for 
S'^ then it also holds for S. 


5.5.1 Case 1: There exists a I-dimensional linear subspace D of MP 
such that 1 < dimS"^ < 

We apply the ERC method. 

Without loss of generality, we can assume that D is spanned by the first 
vector of the standard basis of IK" and that contains Ei,i. Then, by the 
extraction lemma, every matrix M ^ S splits as 


M = 


^ P]lx(p-1) 

[[?](„_1)X1 P{M) _ 


where P{S) is a rank-r — 1 linear subspace of M„_i^p_i(]K). Then, 
dimP(5) > dim S' — (n — 1) — dimS’'^. 


One checks that 


(nr—2(n—p-|-r)-|-2-|-e(]K)) —((n—l)(r—1)—2((n—1) —(p—l)-|-(r—l))-|-2-|-e(]K)) 

= {n-l) + {r - 2). 


As dimS"^ < r — 2, it follows that 


dimP(5) > (n — l)(r — 1) — 2((n — 1) — (p — 1) -|- (r — 1)) -|- 2 -|- e(]K). 
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Hence, the induction hypothesis applies of P{S). Moreover, since dim 5^ < 
L^^J) the above inequality on dimP(5) can be sharpened so as to discard the 
following “exceptional” cases from Remark [2) 

(i) n > p + 1, r = 6 and P{S) is equivalent to a linear subspace of P(3, 2) 
with codimension at most 1; 

(ii) n = p + l, r = 7 and P{S) is equivalent to 77(3, 3) or to 77(4, 2); 

(iii) n = p, r = 7 and P{S) is equivalent to a subspace of 77(3,3) with codi¬ 
mension at most 1; 

(iv) n = p, r = 8 and P{S) is equivalent to 77(4,3) or 77(3,4); 

(v) {n,p,r) = (5,5,4), = 3 and P{S) is equivalent to 7 / 4 ( 1 ^). 

Thus, according to Remark [21 only four cases remain to be considered: 

• Subcase 1.1: P{S) is equivalent to a subspace of 77(i,r — I — i) for 
some i G {0,1}. 

Then, S is equivalent to a subspace of 77(i -|- 1, r — i) for some i G {0,1}, 
and the conclusion follows from lifting lemma 3.1 or from lifting lemma 

3.2. 

• Subcase 1.2: P{S) is equivalent to a subspace of 77(r — l — for 
some i G {0,1}, and r > 4 or re = p. 

Then, S is equivalent to a subspace of 77(r — i^i + 1) for some i G {0,1}, 
and the conclusion follows from lifting lemma 3.1 or from lifting lemma 
3.2 applied to 5^. 

• Subcase 1.3: P{S) is equivalent to a subspace of 77(2, r — 3), and 

r = 3 or re > 6. 

Then, S is equivalent to a subspace of 77(3, r—2) and the conclusion follows 
from lifting lemma 3.3. 

• Subcase 1.4: P{S) is equivalent to a subspace of 77(r — 3, 2), n = p, 
and re > 6. 

Then, S is equivalent to a subspace of 77(r —2,3) and the conclusion follows 
from lifting lemma 3.3 applied to S'^. 
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5.5.2 Case 2: There exists a linear hyperplane H such that 1 < 
dim Sh < L^J- 

Again, we apply the ERC method. This time around, we obtain 
dim P(5) > dim S — {p — 1) — dim Sh, 
and we can follow the same line of reasoning as in Case 1 because p < n. 

5.5.3 Case 3: There exists a linear hyperplane H of KP such that 

Sh = { 0 }. 

We apply the EC method. Without loss of generality, we can assume that 
H = {0} X Then, we split every matrix M G S' as 

M=[[?]„xi J(M)], 

and J(S) is a rank-f linear subspace of M„_p_i(]K). Now, 

dim J(S) = dimS > nr — 2(n — (p — 1) + r) + 4 + e(]K). 

Thus, by induction we know that J{S) is r-decomposable. Note that n> p — 1. 
Moreover, it is easily seen that the following “exceptional” cases can be discarded 
thanks to the improved lower bound on dim J(S); 

(i) n > p, r = 5 and J(S) is equivalent to a linear subspace of Tl{3,2) with 
codimension at most 1; 

(ii) n = p, r = 6 and J(S) is equivalent to TZ{3, 3) or to 7?.(4, 2); 

This leaves us with only four subcases to consider. 

Subcase 3.1: J{S) is equivalent to a subspace — or TZ{2,r — 2). 

Then, S is equivalent to a subspace of TZ{l,r) or TZ{2,r — 1), and we conclude 
by applying lifting lemma 3.1 or lifting lemma 3.2. 

Subcase 3.2: J{S) is equivalent to a subspace of Tl{r, 0) or of TZ{r — 1,1). 
Then, S is equivalent to a subspace of TZ{r, 1) or TZ{r — 1, 2). If r > 4, then one 
of lifting lemmas 3.1 and 3.2 applies to S'^, otherwise one of lifting lemmas 3.2 
or 3.3 directly applies to S. In any case, we obtain the expected conclusion. 
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Subcase 3.3: J{S) is equivalent to a subspace of 7^(0, r), and r = p — 1. 

Then, with W := J(5'), we hnd a linear map f :W ^ K"" such that 

S= {[/(iV) N] I N £Wy 

As r = p — 1 we see that 

codim W < 2n — 4 — e(]K). 

If n > 5 or = 2, the conclusion follows from special lifting lemma 3. Other¬ 
wise, we must have n = p = 4, r = 3 and > 2, and the conclusion follows 
directly from Proposition 15.51 

Subcase 3.4: J{S) is equivalent to a subspace of 7^(0, r), and r <p-l. 
Then, S is equivalent to a subspace of 7^(0, p — 1). Thus, there exists a rank- 
r linear subspace V of M„^p_i(K.) such that S is equivalent to the space V of 
all matrices of the form [iV [Oj^xi] with N £ V. As dimP = dim S' and 
n > p — 1, we see by induction that V is r-decomposable, and it follows that V 
is r-decomposable. Hence, S is r-decomposable. 


5.5.4 Case 4: There exists a 1-dimensional linear subspace D of MT- 
such that = {0}. 


If n = p, then Case 3 applies to S^, and we obtain the expected conclusion. In 
the remainder of the proof, we assume that n > p. 

Then, we apply the ER method. Without loss of generality, we can assume 
that D is spanned by the first vector of the standard basis of K”". Then, we split 
every matrix M £ S up as 


M = 


[?]lxp 

A{M)\ ’ 


and A{S) is a rank-r linear subspace of M„_i^p(]K). We still have n — 1 > p, but 
now 


dimA(S') = dim 5 > {n — l)r — 2((n — 1) — p -|- r) -|- (2 -|- e(lK)) -|- (r — 2). 

Thus, the induction hypothesis can be applied to A{S). Again, thanks to the 
improved lower-bound on A{S), we can discard the following exceptional cases 
from Remark [21 
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(i) n > p + 2, r = 5 and A{S) is equivalent to a linear subspace of TZ{3, 2) with 
codimension at most 1; 

(ii) n = p + 2, r = 6 and A(5') is equivalent to TZ{3, 3) or to 7?.(4,2); 

(iii) n=p+l, r = 6 and A{S) is equivalent to a subspace of Tl{3,3) with 
codimension at most 1; 

(iv) n = p + l, r = 7 and A{S) is equivalent to 77(4,3) or 77(3,4); 

(v) (n,p,r) = (5,4,4), = 3 and A{S) is equivalent to 7 / 4 ( 1 ^). 

Hence, only the following remaining cases need to be considered. 

Subcase 4.1: H(5) is equivalent to a subspace of 77(i,r — i) for some 

iG {0,1,2}. 

Then, S is equivalent to a subspace of 77(7+1, r—i). Noting that n > p+1 > r+2, 
we obtain that n > 6 whenever r > 4. Hence, one of lifting lemmas 3.1, 3.2 or 
3.3 applies to 5, which yields the excepted conclusion. 

Subcase 4.2: r > 4 and A{S) is equivalent to a subspace of 77(r — i, i) 
for some i G {1,2}. 

Then, S is equivalent to a subspace of 77(r + 1 — 7,7), and, since r > 4, one of 
lifting lemmas 3.1 or 3.2 applies to 5^, yielding that S is r-decomposable. 


Subcase 4.3: H(5) is equivalent to a subspace of 77(r, 0). 

Then, as r < p, we see that H(5) is equivalent to a subspace of TZ{n — 1,0). This 
yields a linear subspace V of M„_i^p(]K) such that S is equivalent to the space 


V of all matrices of the form 


with N £ V. Then, as dimH = dim S', 


N 

[[0]lxpj 

we obtain by induction that V is r-decomposable: indeed, the only exceptional 
solution would be the case when n = 5, p = 4, r = 3, = 3 and V is equivalent 

to 7/4 (K), but this case has been previously discarded. 


Our case-by-case study is now completed. Hence, the second classification 
theorem is finally established. 


6 Conclusion, or where to go next 

As we have demonstrated through the examples in our introduction, the second 
classification theorem is optimal in the full-rank case, i.e. in the case when r = 
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p—1: right under the lower bound from that theorem, we can find a rank-r space 
that is not r-decomposable. Under this bound, we expect that the maximal 
subspaces should become increasingly complicated, even for algebraically closed 
fields. Anyway, the methods that we have used in this article have clearly reached 
their limit. 

In this short section, we wish to point to a possible direction for further 
research on the topic. Let us start with a simple observation: let s be a positive 
integer such that s < p — 1. Let n > m > s + 1 and VU be a linear subspace 
of with upper-rank s which is not s-decomposable. Then, V := 

W V has upper-rank p — 1 but it is not {p — l)-decomposable. 

Note that 


dim V > n{p — s — 1) and n{p — s — 1) = n{p — 1) — sn. 


Thus, for small values of s we obtain a dimension that is substantially larger than 
the lowest dimension among the rank-p — 1 compression spaces. Moreover, one 
checks that the equivalence class of V determines that of W. Thus, finding whole 
new ranges of dimensions for which the classification of rank-p — 1 subspaces is 
known would require a rather precise understanding of the structure of all rank-s 
subspaces for small values of s. Incidentally, our proof of the second classification 
theorem did involve some results from the classification of rank-2 spaces. 

Let us reframe the problem by using the notion of a primitive bounded rank 
space. Let us recall the dehnition from [3]: 

Definition 6.1. Let n,p,r be non-negative integers with r < min(n,p), and V 
be a linear subspace of M„^p(]K) with upper-rank r. We say that V is primitive 
when it satisfies the following four conditions: 


(i) It is not equivalent to a subspace of TZ{0,p — 1). 

(ii) It is not equivalent to a subspace of TZ{n — 1,0). 


(iii) There does not exist a space T that is equivalent to V and in which we 
can write every matrix N as N = ^H{N) [?]nxi] with H{T) a rank-r — 1 

subspace of M„^p_i(]K). 


(iv) There does not exist a space T that is equivalent to V and in which we can 

write every matrix A as A = , 

D-Jixp 

of Mn-l,p{K). 


with H (T) a rank-r — 1 subspace 
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Roughly, a primitive space with upper-rank r is one which cannot be obtained 
from another bounded rank space with fewer rows or columns by an “obvions” 
completion method. Note that any space with npper-rank r that includes a 
primitive one is primitive. Moreover, it is obvions that no compression space is 
primitive (except the one of all 0 by 0 matrices!). 

Primitive spaces are connected to general spaces through the following result. 

Proposition 6.1 (See Theorem 1 of [3]). Let V he a linear subspace of M.n^p(K) 
with upper-rank r. Then, there are integers s, t, s', t' such that s -\-t < min(p — 
t',n — s') together with a primitive linear subspace W o/Mg/^t'O^) such that: 

(i) The space V is equivalent to a subspace of the space of all matrices of the 
form 

[?]s'xt N [ 0 ] 5 /x(p-t-t') 

_['^] (n—s—s') xt [b] (n—s—s') xt' [b] (n—s—s') X (p—i—i')_ 

with N E W. 

(a) The space W has upper-rank r — (s + t). 

Moreover, if P is a maximal linear subspace of M„^p(]K) with upper-rank r, 
then it is easily shown that VP is a maximal primitive linear subspace of M^/^p (K) 
with upper-rank r — s — t, and its equivalence class is uniquely determined by 
that of V. 

Thus, determining maximal bounded rank spaces amounts to classifying the 
maximal primitive ones. On the other hand, the classification theorems of the 
present article can be roughly restated (for linear snbspaces) as saying that a 
space of matrices with npper-rank r is non-primitive as long as its dimension is 
large enough. 

Thus, in our view, the ultimate challenge consists in tackling the following 
issne: 

What is the maximal dimension for a (maximal) primitive snbspace of M„^p(]K) 
with upper-rank r (if such subspaces exist)? 

When p is very large with respect to re, or vice versa, this dimension is known 
to equal r -|-1 provided that K has more than r elements and snch snbspaces exist 
(see ffl)- On the other hand, when re is close to p, very large primitive snbspaces 
of bounded rank matrices exist: when re is odd, a key example is the one of the 
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space Aji(]K.) of all n by n alternating matrices with entries in K.; its upper rank 
equals n — 1, it is easy to prove that it is primitive, and on the other hand it 
is maximal (see Proposition 5 of [7] for fields with more than 2 elements, and 
Proposition 3.7 of m for the field with 2 elements). A reasonable conjecture 

would be that, when n is odd, ( ) is the maximal dimension for a primitive 


subspace of Mn(]K) with upper-rank n — 1, provided that > n. We believe 
that profound new insights are needed to prove such a result if it happens to be 
true. 
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